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مقدمة 
Introduction‏ 
تعد مسابقات الرياضيات الي يتم تنظيمها دورياً من مات القرن 
الواحد والعشرين» حيث ازداد عدد المتقدمين هذه المسابقات بشكل 
ملحوظ وسجلت السنوات الأخيرة أعداداً تحاوزت عشرات لملايين» 
ولهذه الزيادة في أعداد المتسابقين أسباب عديدة من أهمهاء أن هذه 
المسابقات هي وسيلة للتعرف على الطلاب الموهوبين والمبدعين الذين 
يواصلون دراستهم بتفوق » ليس في الرياضيات فقط وإنمافي المحالات 
العلمية المختلفة » كما أن للمسابقات تأثيراً إيجابياً على التعليم» إذ Lat‏ 
أدت إلى إنشاء أندية علمية في المدارس وإلى تطوير مواد إثرائية في العديد 
من دول العالم؛ انعكس أثرها على تطوير المناهج التعليمية وأدى إلى بروز 
باحثين متميزين في الرياضيات أسهموا في حل العديد من المسائل العلمية 
الصعبة. كما أن لمسابقات الرياضيات ti‏ إيجابيا على تغيير ثقافة 
اججتمعات ونظرقم إلى مادة الرياضيات. 
عقدت أول مسابقة أولبياد دولية في الرياضيات CIMO)‏ في رومانيا 


عام 8مم حيث بلغ عدد الدول المشاركة في هذه المسابقة سبع دول » 


em 


بعد ذلك توالى عقد المسابقة ستوياً وبانتظام إلى وقتنا الحاضر ( ما عدا 
العام ٠۹۸٠م‏ بسبب ظروف طرأت على الدولة المضيفة). ولقد ازداد 
عدد الدول المشاركة باطراد إلى أن وصل عدد الدول المشاركة في العام 
9 إلى ٠١4‏ دولة. 

كانت أول مشاركة للمملكة العربية السعودية في الأولمبياد الدولي 
في العام 4١٠٠م‏ حيث كان أداء الفريق السعودي متواضعاً نتيجة لقلة 
الخبرة والإعداد اليد في التدريب. استمر هذا الأداء المتواضع إلى العام 
۸م 
بعد ذلك أوكلت وزارة التربية والتعليم مهمة الإعداد للأولمبياد لموسسة 
الملك عبدالعزيز ورجاله للموهبة والإبداع "موهبة" واتخذت موهبة عدة 
قرارات نوعية تحسب هماء أهمها الاستفادة من حبرات الدول المتفوقة في 
مسابقة الأولبياد في إعداد البرامج التدريبية للفريق السعودي . ومن 
القرارات الأحرى المهمة؛ توفير مادة تدريبية باللغة العربية تغطي مراحل 
التدريب المختلفة فأوعزت إلى فريق من الأكادعيين المهتمين بالمسابقات 
بوضع سلسلتين من الكتب» السلسلة الأولى تخدم الناشئين الراغبين في 
التدريب المبكر » وأما السلسلة الثانية فهي موجهة للمراحل المتقدمة. 
تحتوي السلسلة الأولى على ثمانية كتب تعالج أربعة مواضيع هي نظرية 


٠ چ‎ 


الأعداد» الجبر » والهندسة» والتركيبات » وكل من هذ الكتب مكون من 
جزأين يغطيان المرحلة الأولى والثانية من تدريب الناشئين. 

Lf‏ السلسلة الثانية فموجهة إلى المرحلتين الثالثة والرابعة من التدريب 
ومكونة من عشرة كتب تغطي المواضيع الأربعة السابقة وهي المواضيع 
المطلوب من المتدرب معرفتها للتحضير لمسابقة الأولبياد. 

هذا الكتاب هو الجزء الأول من نظرية الأعداد للمرحلة الأولى 
ويقع في فصلين هما قابلية القسمة والأعداد الأولية والمبرهنة الأساسية في 
الحساب . 
ولقد حرصنا أن تكون المسائل متنوعة وعستويات صعوبة تتفق مع 
الاحتلاف في القدرات بين الطلاب حيث العديد منها مأحوذ من مسائل 
مسابقات الناشئين لعدة دول» منها الولايات المتحدة الأمريكية» وكنداء 
والمملكة المتحدة » واستراليا. إن الهدف الأهم من هذه الكتب هو 
مساعدة الطالب على فهم المادة المطروحة حى مع OLE‏ المدرب ثم يقوم 
بمحاولة حل المسائل دون النظر إلى حلولها ومن ثم يقوم .عقارنة حلوله مع 
الحلول المقدمة في الكتاب odd‏ المسائل . كما يتضمن الكتاب مسائل غير 
محلولة مع وجود الإجابات النهائية لما » لزيادة التحدي لدى الطلاب. 

الوسيلة الوحيدة للتعلم والتدريب على حل المسائل هي أن يقضي 
الطالب وقتاً كافياً في التفكير في المسألة ثم يضع لنفسه استراتيجية لحل 


mu 


المسألة» بعد ذلك يجرب هذه الاستراتيجية لمعرفة مدى نحاحهاء وقد 
يضطر إلى تعديلها بصورة تدريجية إلى أن يصل إلى الحل الصحيح. إن 
تكرار المحاولات في مسائل مختلفة ومتنوعة تكسب الطالب الخبرة اللازمة 
للوصول إلى المستوى التنافسي في المسابقات. 
Gy‏ النهاية نتقدم بالشكر والتقدير إلى الأستاذ عبدالرحمن بلفقيه 
على مراجعة النسخة الأولية من هذا الكتاب وإبداء ملاحظاته القيمة. 
كما نود أن نتقدم بالشكر إلى مؤسسة الملك عبدالعزيز ورجاله للموهبة 
والإبداع "موهبة" على اهتمامها بوضع برامج مدروسة دراسة جيدة 
لتدريب الطلاب على المسابقات » سواء المسابقات الحلية أو مسابقات 
الأولمبياد ما شجعنا على القيام بتأليف هذا الكتاب» الذي نرحو الله أن 
يجعله محققاً للهدف الذي أعد من أحله» كما نرجو أن يوفق طلابنا 
وطالباتنا في المنافسة على المستوى الوطي والعالمي . 
ولا يفوتنا أن نشكر الأستاذ طلال أبو عايش على صبره علينا أثناء 
صف الكتاب حي خرج بصورته النهائية. 
المؤلفون 
الرياض 
OY eV) By EWE‏ 


چ = 


الحتويات 
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الفصل الأول 


قابلية القسمة 

Divisibility 

تتمتع بحموعة الأعداد الصحيحة بالعديد من الخصائص المهمة الي لها 

تطبيقات عديدة. ويسمى فرع الرياضيات الذي يهتم بدراسة هذه الخصائص » 

نظرية الأعداد وهو من الموضوعات الي تحتاج إلى هيئة واسعة ومع ذلك فإن 

متطلباتما المسبقة محدودة جداً. كما أن نظرية الأعداد من الموضوعات الي ب 

الإلمام بأساسياتها في المسابقات الرياضية المختلفة. نقدم في هذا الكتاب المباديء 
الأساسية لنظرية الأعداد . 


قابلية القسمة [Divisibility]‏ 

يقبل العدد الصحيح a‏ القسمة على العدد الصحيح غير الصفري 0 ونرمز 
لذلك بالرمز Bla‏ إذا كان ۾ مضاعفاً صحيحاً للعدد ob‏ أي إذا وحد عدد 
صحيح © يحقق a=be‏ . على سبيل المغال » 3|18 18=3x6 OY‏ » 
20=(-5)x4 oY .-5 0‏ . إذا لم يقبل العدد a‏ القسمة على العدد ط فإننا 
نرمز لذلك بالرمز 14 ط. على سبيل المثال » 3414 و 5122-. 





















ملحوظة 
إذا كان bla‏ فإننا نقول أيضاً إن م يقسم divides a) a‏ @ أو إن b‏ 
قاسم أو عامل (divisor or factor)‏ للعدد ۾ . 
نسرد الآن بعض الخصائص الأساسية لعلاقة القسمة على الأعداد الصحيحة: 
(۱) إذا كان 5|» و »|5 فإن 6|ه. 
فمثلاً 6 |3 و 6|18 › ولذا Ob‏ 3|18 . 
(۲) إذاكان salb‏ 4|ءفإن .ac|bd‏ 
على سبيل SLA‏ » 5|10 و 3|6 . ولذا فإن 35-15 يقسم 
6210-0 . 
5) | إذا وفقط إذا كان mb‏ | »م حيث m#0‏ . فمثلاً » 3|6 إذا 
وفقط إذا كان 5x3] 5x6‏ . 
)٤(‏ إذا كان alb‏ و 0م فإن | | > Ja]‏ .على سبيل SW‏ » 20 | 5- . 
ولذا فإن 20> 5. 
(ه) ald‏ و Bla‏ إذا وفقط إذا كان 8د-ه Seid.‏ 2|2- و 2-|2 
ومن ثم Ob‏ (2-)--2. 
(5) إذا كان a/b‏ و (bx +ey) ob ale‏ | ۾ لجميع الأعداد الصحيحة ر <. 
على وجه الخصوص (6+ 6| © و (6-6 |4 Od.‏ 6 |3 و 3|15 
ولذا فإن (2x6+4x15)‏ |3 . 
العدد الأولي (prime number)‏ هو العدد الصحيح 1< م الذي له قاسمان 
فقط هما 1و م. 








الأعداد الأولية الي لا تزيد عن 15 هي 13 » 11 »2 27 25 26٠3‏ . 
ملحوظات 
)1( لاحظ of‏ العدد 1 ليس أولياً وسنبين السبب وراء ذلك في الفصل الثاني عند 
دراسة الأعداد الأولية بشيء من التفصيل. 
(۲ ) العدد الأولي الزوجي الوحيد هو العدد 2 وما عدا ذلك فجميع الأعداد 





الأولية الأحرى هي أعداد فردية. 


نسرد OY‏ بعض اختبارات ALG‏ القسمة على بعض الأعداد الأولية الصغيرة: 

)١(‏ يقبل العدد ‏ القسمة على العدد 2 إذا وفقط إذا كان العدد # زوجياً. 

7 يقبل العدد # القسمة على العدد 3 إذا وفقط إذا قبل مجموع مراتب العدد‎ (Y) 
القسمة على العدد 3 . فمثلاً. بجموع مراتب العدد 576 هو‎ 
وهذا المجموع يقبل القسمة على العدد 3 » ولذا فالعدد‎ 5+7+6-8 
. 3 يقبل القسمة على العدد‎ 6 

)1( يقبل العدد ‏ القسمة على العدد 5 إذا وفقط إذا كانت مرتبة آحاده هي 0 أو 
5 . فمثلاًء كل من العددين 375 و 370 يقبل القسمة على العدد 5 . 

7 القسمة على 9 إذا وفقط إذا قبل مجموع مراتب العدد‎ n يقبل العدد‎ )٤( 
. 9 القسمة على‎ 

)0( يقبل العدد # القسمة على 10 إذا وفقط إذا كانت مرتبة آحاده تساوي 


صفرا. 

















C1)‏ يقبل العدد ‏ القسمة على العدد 11 إذا وفقط إذا قبل المحموع التناوبي 
لمراتب العدد (تناوب إشارات المراتب موجبء سالب» موجب وهكذا ) 
القسمة على العدد 11 . 
فمثلاء المجموع التناوبي لمراتب العدد 894325734 - م7 هو 

4-3+7-5+2-3+4-9+8=5 

ey‏ أن العدد 5 لا يقبل القسمة على 11 فإن العدد Vin‏ يقبل القسمة على 
1 . 

(۷) يقبل العدد # القسمة على العدد 2 إذا قبل العدد المكون من أول / 
مرتبة من مراتب العدد # القسمة على “2 OLS.‏ يقبل العدد مر القسمة 
على العدد 4-27 إذا قبل العدد المكون من مرتبي آحاد وعشرات العدد :7 
القسمة على العدد4 . 

(A)‏ يقبل العدد ‏ القسمة على العدد “5 إذا قبل العدد المككون من أول ۸ مرتبة 
من مراتب العدد م القسمة على “5 . 


مثال )١(‏ أي من الأعداد 11 » 10 6364656668696 2 يكون قاسماً 
للعدد 894345354 - ؟ 
الحل 
العدد زوجي» ومن ثم فهو يقبل القسمة على 2 . 
مجموع مراتبه 8+9+4+3+4+5+3+5+4=45 . 
وا أن 45 يقبل القسمة على 3 وعلى 9 فالعدد يقبل القسمة على 3 وعلى 9. 








العدد لا يقبل القسمة على 4 (ومن ثم لا يقبل القسمة على 8) OF‏ 54 لا يقبل 
القسمة على 4 . 

العدد لا يقبل القسمة على 5 لأن آحاده لا يساوي 0 أو 5 (ومن ثم فهو لا يقبل 
القسمة على 10) . 

العدد يقبل القسمة على 6 لأنه يقبل القسمة على 2 وعلى 3 . 

المجموع التناوبي لمراتب العدد هو 


4-5+3-5+4-3+4-9+8=1 
وما أن 1 لا يقبل القسمة على 11 فالعدد لا يقبل القسمة على 11 . ٠‏ 





مثال )1( جد أصغر عدد صحيح موجب مكون من ثلاث مراتب ويقبل القسمة 
على كل من 86665 9۰ . 
الحل 

لكي يقبل العدد القسمة على 5 فيجب أن يكون أحد عوامله يساوي 5 . 
ولكي يقبل القسمة على 8 فيجب أن يكون أحد عوامله هو 8 . ولكي يقبل العدد 
القسمة على 9 فيجب أن يكون أحد عوامله هو 9 . وبا أن العدد يقبل القسمة 
على 8 فهو يقبل القسمة على 2 . كذلك هذا العدد يقبل القسمة على 3 لأنه 
يقبل القسمة على 9 . وبهذا فهو يقبل القسمة على 6. إذن» العدد هو 
o . 5x8x9 =360‏ 






مثال (") إذا قسمنا عدداً صحيحاً موجباً أصغر من 100 على العدد3 يكون 
الباقي 2 وعند قسمته على العدد 4 يكون الباقي 3 وعند قسمته على العدد 5 
يكون الباقي 4 . ما هو باقي قسمة العدد على 7 ؟ 
الحل 

لنفرض أن العدد هو × . عندئذ» يقبل العدد 1+ × القسمة على 
gy .3x4x5= 60‏ نرى أن 59- x‏ (لاحظ أن 100> × ) . ويكون باقي 
قسمة العدد 59 على 7 هو 3. 4 


مغال (4) ما باقي قسمة العدد 7300004003 على العدد 5 ؟ 
الحل 

لاحظ of‏ 7300004000+3- 7300004003 . وما of‏ العدد 
0 يقبل القسمة على العدد 5 فإن باقي قسمة العدد 7300004003 
على العدد 5 يساوي 3 . «٠‏ 


مثال )0( جد جميع الأعداد 739y‏ × المكونة من مس مراتب lly‏ تقبل القسمة 
على 36. 
الحل 

يما أن العدد 739y‏ × يقبل القسمة على 36 فهو يقبل القسمة على كل من 
4 و 9 . من ذلك نرى أن Oy‏ يقبل القسمة على 4 . إذن» 2= ر أو 6= ر. 





















أيضاًء المجموع 19+ ر+ ×= ر+7+3+9+ × يقبل القسمة على 9 . وا أن x‏ 
و مر مرتبتان Ob‏ 8= ر+ ×. 

الآنء إذا کان 2= بر فنرى أن 6= × . وإذا كان 6= ر فنرى أن 2= ×. من 
ذلك نرى أن لدينا عددين يحققان المطلوب هما 67392 و 27396 . « 


11 ما أصغر عدد صحيح يقبل القسمة على كل من العددين 4 و‎ )5( Sl 
وتتكون جميع مراتبه من المرتبتين 1 أو 2 ؟‎ 
الحل‎ 

لاحظ أولاً أن العددين 1 و 2 لا يحققان المطلوب. ولكي يقبل العدد 
لقسمة على 4 فيجب أن يكون زوجياً. العددان الزوجيان. المكوتان من مرتبتين هما 
2 و 22 وكلاهما لا يحقق المطلوب. لأن 12 يقبل القسمة على 4 ولكنه لا يقبل 
لقسمة على 11 و 22 يقبل القسمة على 11 ولكنه لا يقبل القسمة على 4 . 
لأعداد المكونة من 3 مراتب هي 112 » 122 ¢ 212 » 222 . العددان 112 و 
2 يقبلان القسمة على 4 ولكنهما لا يقبلان القسمة على 11 . 
أما العددان 122 و 222 فلا يقبلان القسمة على العدد 4 . إذن» نحتاج إلى عدد 





مكون من 4 مراتب وهذه الأعداد هي 
22122112622 
والعدد الوحيد من بينها الذي يقبل القسمة على 4 و11 هو  .2112‏ » 









إن احدى أهم الخواص الأساسية للأعداد الصحيحة هي خوارزمية القسمة وهي: 


خوارزمية القسمة [Division Algorithm]‏ 
إذا كان ۾ عدداً صحيحاً غير صفري وكان b‏ عدداً صحيحاً فهناك عددان 
صحيحان وحيدان 4 و ۲ يحققان 
Osr <|a| « b=qatr‏ . 
يسمى العدد ي خارج قسمة (quotient)‏ العدد b‏ على العدد ۾ ويسمى العدد م 
باقي (remainder)‏ القسمة. 


مثال (۷) إذا كان « مربعاً SUIS‏ (أي» 2- + ) فأثبت أن باقي قسمة 7 على 
العدد 4 هو 0 أو 1 . 
الحل 

استناداً إلى خوارزمية القسمة sd‏ «+ و2-ه حيث r=0‏ أو eral‏ 


.n =a” - 2و4‎ +r +r =4q? +qr)tr? oN 





وعا أن 0-م أو 1= OB‏ 0= أو 1= . وكهذا يكون )4= nga?‏ أو 


«> .n =a” =4k +1 


نظرية الأعداد (الجزء الأول) 
القاسم المشترك الأكبر [Greatest Common Divisor]‏ 
إذا كان واو #اعتاديى یجن ليش Abe WIS‏ فالقاسم المشترك 
9 21و 218 


























(۲) إذا كان ۾ | و 5إء فإن .c<d‏ 


سنرمز للقاسم المشترك الأكبر للعددين a‏ و 5 بالرمز ged(a,b)‏ . الجدول 
التالي يبين لنا القاسم المشترك الأكبر لبعض الأزواج من الأعداد الصحيحة 




















a b d =gcd(a,b) 
4 5 1 
9 15 3 
8 32 8 
15 35 5 
20 30 10 

















إن مسألة إيجاد القاسم المشترك الأكبر لعددين من المسائل المهمة » احدى 
طرق حسابه تكون بإيجاد ججموعة قواسم كل من العددين ثم إيجاد الأعداد المشتركة 
بين المجموعتين ويكون القاسم المشترك الأكبر هو أكبر هذه الأعداد المشتركة. من 
الواضح أن هذه الطريقة ليست عملية خاصة عندما يكون العددان كبيرين . سنقدم 
طريقتين أكثر فعالية » الأولى منهما تدعى خوارزمية إقليدس الي تعتمد على NSS‏ 
خطوات خوارزمية القسمة . أما الطريقة الثانية فتعتمد على المبرهنة الأساسية في 
الحساب gly‏ نؤحل نقاشها إلى الفصل الثاني من هذا الكتاب. 





خوارزمية إقليدس تعتمد على الحقائق التالية: 
)١(‏ إذا كان b=gatr‏ فإن .gcd(a,b) = gced(a,r)‏ 

. gcd(a,b) = ged(—a,b) = ged(a,—b) = ged (—a,-b) () 
. 4<0 عندما يكون‎ ged(a, 0)=a )۳( 


خوارزمية إقليدس [Euclidean Algorithm]‏ 
لنفرض أن aan,‏ و 5-7 عددان صحيحان حيث 0< 8< .عند 
استخدام خوارزمية القسمة بالتتابع نحصل على : 


0 > 7> 2 r ع‎ 7+7 
OSH > 5 2 n - و47‎ +7 
0 در ك‎ <-2 8 h3 = Inala tha 
0 SF, > © Fg i PR 


Ty = qy, +9‏ 
وعادة ما تسمى هذه المتطابقة "متطابقة بيزو". 
لاحظ أنه لا بد من الحصول على باق يساوي 0 بعد عددمنته من 


الخطوات aan <7 < ١و < ... <0 oY‏ ومن الحقائق السابقة نرى أن 





ged(a, b) = ged(%, 7.) = ged(7,,7,) =... = ged(r,_,, 7,) = ged(r,, 0) > 7‏ 
مثال (AY‏ استخدم خوارزمية إقليدس لإيجاد القاسم المشترك الأكبر للعددين 45 و 
1 








نظرية الأعداد (الجزء الأول) 



















بتنفيذ حطوات خوارزمية إقليدس نحصل على 
75=1x45+30‏ 
=1x30+15‏ 45 
30=2x15+0‏ 
ويهذا نرى استناداً إلى خوارزمية إقليدس أن 0)45,75(=15ع. * 


ملحوظات 

)1( إذا كان ged(a,b)=1‏ فنقول إن العددين ۾ و ط أوليان نسبياً 
(relatively prime)‏ . على سبيل ا مثال » العددان 9 6 14 أوليان تسيا 3 
ged(9, 14) =1‏ . 

)1( لاحظ إمكانية استخدام خحوارزمية إقليدس بخطوات إرجاعية لكتابة القاسم 
المشترك الأكبر للعددين a‏ و 8 كتركيب خطي هما. أي إمكانية إيجاد 
عددين × و OS CAV‏ 

gcd(a, b) = ax +by 

على سبيل المخال» وجدنا في المثال (A)‏ القاسم المشترك الأكبر للعددين 45 و 


75. وباستخدام حطوات Lele) JUN‏ نحصل على 
=45-1x30‏ 15 
45-1(75-1x 45)‏ = 
=45x2+75x(-l)‏ 


. و 1-= ر‎ x =2 يكون‎ lis, 






22 يمكن استخدام خوارزمية إقليدس لحساب ged(a,b)‏ بالطرح المتكرر 
لأصغر العددين من العدد الأكبر » فمثلاً يتم حساب )75 god(45,‏ على 
النحو التالي: 

(0)45,30عع = )75 gced(45,‏ 
ged(30, 15)‏ = 
ged(15,15)‏ = 
15= 
وهذا يتفق مع ما وجدنا في المثال (A)‏ . 
من الممكن إيجاد القاسم المشترك الأكبر لأكثر من عددين باستخدام 
حوازمية إقليدس وا حقيقة التالية : 


ged(a,,a,,...,a,)=gcd(a,,a,,...,4,_,,gcd(a, _,.4,)) 


مثال )4( احسب )45,75 god(35,‏ . 


الحل 
وجدنا في of (Ay JW‏ 15-(0)45,75مع . ولهذا نرى أن 


ged(35, 45,75) = ged(35, 15) 
أن‎ AA باستخدام خوارزمية إقليدس‎ 
35 =2x15+5 
15=3x5+0 
. ged(35, 45, 75) = (0)35,15مع‎ = 5 Ob ولذا‎ 











نظرية الأعداد (الجزء الأول) 


المضاعف المشترك الأصغر [Least Common Multiple]‏ 
يرمز للمضاعف المشترك الأصغر للعددين »© و 5 بالرمز Iem(a,b)‏ 
يعرف على أنه أصغر عدد صحيح موحب 7 يقبل القسمة على كل من 
العددين ۾ و 5 . أي أن : 





-a|m 3a|m(\) 
.7 >۸ حيث 0< + فإن‎ bln إذا كان |4 و‎ )۲( 
لحساب المضاعف المشترك الأصغر لعددين نستخدم العلاقة المهمة التالية‎ 
بين القاسم المشترك الأكبر والمضاعف المشترك الأصغر للعددين:‎ 
(0) gcd(a,b).lcm(a,b) = ab 


مغال( )١ ٠‏ وجدنا في المثال (A)‏ أن 15= (75 ged(45,‏ . ويهذا يكون 
lem (45,75) = a =225‏ . ۰ 





ن إيجاد المضاعف المشترك الأصغر ATV‏ من عددين باستخدام الحقيقة التالية : 


lem و ر4)‎ a), ..., 4, ( = ICM وو ور4)‎ ... 4, ->,lem(a,_,, a, )) 


مثال )١١(‏ لإيجاد المضاعف المشترك الأصغر للأعداد 35 » 45 6 75 لاحظ 


ry 


أولاً أن 225 = )45,75( LS) Lem‏ هو مبين في المثال (V5)‏ . الآن 


lcm (35,45,75) = lem (35,225)‏ 
واستناداً إلى خوارزمية إقليدس نحد أن 





225 =6x35+15 





35 =2x15+5 
15 =3x5+0 

ومن ذلك يكون 1575= lem (35, 225) = Se‏ . 

» 0 ٠ 101035, 45,75) =1575 إذن»‎ 


3 


1-(6,10,15)لمع و 6,10,15(=30) ضما . ولكن 

lem (6,10, 15) gcd(6, 10, 15)= 30 # 6x10x15 - 0 

نقدم الآن بعض الأمثلة ذات الطابع النظري coll‏ تساعدنا على فهم 
أفضل لمفهومي القاسم المشترك الأكبر والمضاعف المشترك الأصغر» كما 
Lif‏ تساعدنا على حل بعض المسائل الحسابية . 


مثال )١7(‏ افرض أن a‏ و 5 عددان صحيحان ليس كلاهما صفراً. إذا وحد 


عددان صحيحان × و بر يحققان +by‏ جه -1 ole ib‏ 


. ged(ab)=1 


نفرض أن thy‏ ته =1 ونفرض لغرض الحصول على تناقض of‏ 
gcd(a,b)=d <1‏ . عندئذ» »|4 و 4|5. ومن ذلك نرى أن 
(ax +by)‏ | #. أي أن 1 | d‏ وهذا مستحيل. إذن» 1= 4. « 





الحل 


مثال (۱۳) إذا كان ged(a,b)=1‏ وكان ble sale‏ فأثبت أن »| طه. 








نظرية الأعداد (الجزء الأول) 


الحل 

عا أن tn gd ged(a,b)=1‏ عددان صحيحان × و ر حیث 
thy‏ × =1. وعا أن ble gale‏ فيوجد عددان صحيحان ۲ و ى 
حيث c=ar‏ و OM. c=bs‏ 

c=cxl=c(ax +by) 

=cax +cby 

=bsax +arby 

=ab(sx +ry) 


لايمكن الاستغناء عن الشرط ged(a,b)=1‏ في امال LG (VY)‏ 
48 8 و 48 |12 ولكن 812-96 لا يقسم العدد 48. 
مغال )£ )١‏ إذا كان ged(a,b)=1‏ وكان be‏ | ۾ فأثبت أن calc‏ 


الحل 
ما أن 1-(0)4,5مع فيو جد عددان صحيحان × و ر حيث 
برق + ع =1 . بضرب طرف المعادلة بالعدد c‏ نرى أن .c=acx they‏ 
ولكن عه | » و be‏ |». وكذا نحد أن .a| (acx +bey)‏ ومن ثم فإن 
«٠ calc‏ 
ملحوظة 


الشرط ged(a,b)=1‏ ضروري في )١ 5( JEM‏ . فمغلاً » 9x8‏ |12 
ولكن 1219 و 1248 





مغال )10( إذا كان ged(@a,b)=d‏ فأثبت of‏ 1< جب sd‏ . 
الحل 
عا أن ged(a,b)=d‏ فيوجد عددان صحيحان × و بر حيث 
=ax thy‏ 4. وبقسمة طرف المعادلة على العدد كه نرى أن 


b a a b 
» بك ألمع.‎ 7 |1 of a4 (yy) بك 1. وباستخدام المثال‎ + 
se 3 (VY) برح ورور م المثال‎ 


)١5( مثال‎ 
. Icm(a,b) | c فأثبت أن‎ 5 |» gale إذا كان‎ 
الحل‎ 
علدان‎ Lass ble yale ok. m=lem@,b) لنفرض أن‎ 


صحيحان × و ر حيث sc=a‏ رط=ء . الآن › =" 





حيث =gced(a,b)‏ 4 . ولذا doy‏ عددان صحيحان ۲ و 5 يحققان 
r +s‏ = 4 . من ذلك a4‏ أن 


E 
m ab 
_ car +cbs 
ab 


a) 


وهذا عدد صحيح. إذن» -m|c‏ 


مثال (/ا١)‏ ]1995 [RUMO‏ إذا كان m‏ و ۸ عددين صحيحين موجبين يحققان 





lcm (m, n)+ gcd(m,n) =m +n 








نظرية الأعداد (الجزء الأول) 


فأثبت أن أحدهما يقبل القسمة على الآخر. 


لنفرض d =gcd(m,n) of‏ . عندئذ» يمكن إيجاد عددين صحيحين © و 
5 بحيث يكون .gcd(a,b)=1 , n=bd » m=ad‏ 
cos‏ 


mn (ad ) (bd ) abd 
ged(m, n) d 


وبالتعويض في المعادلة Iem(m,n)+gcd(m,n)=m+n‏ نرى أن 











Icm(m,n) 


abd +d =ad +bd 
وهذه تكافيء المعادلة‎ 


(a-1)(b-1) =0‏ 
إذنء a=l‏ أو 1=ط . 





إذا كان 4-1 فإن m=d‏ و =bm‏ 4ط= م . وكذا نجد أن ۸|" . 
أما إذا كان 1= م فإن 0-4 و ببهع m=ad‏ ويكون anim‏ 
هذه الحالة. « 





[Representation of Integers] تفيل الأعداد‎ 


من الممكن كتابة العدد الصحيح 876932 على الصورة 


800000 + 70000 + 6000 + 900 + 30 + 2 


والسبب الذي يسمح لنا بكتابة العدد ols‏ الطريقة هو استخدامنا للنظام العشري 


لتمثيل الأعداد . أي استخدامنا لعشرة أرقام (تسمى مراتب» هی 









8,9 ,0,1,2,3,4,5,6,7. كل من هذه المراتب عبارة عن قوة للعدد 10 (يعتمد 
على موقع المرتبة في العدد ). iby‏ يمكن كتابة العدد 876982 على الصورة 
8x10° +7x10* +6x10° +9x10° + 810+ 210"‏ 
ولكن هل النظام العشري هو النظام الوحيد لتمثيل الأعداد؟ الإحابة هي لاء حيث 
نعتقد أن استخدامنا للنظام العشري يرجع إلى أن عدد أصابع اليدين يساوي عشرة 
ما يسهل علينا الحساب» patty‏ بالذكر of‏ النظام العددي لدى البابليين كان 
النظام الستين (للأساس 60). كما أن النظام العددي الذي استخدمه المايانيون 
(شعوب عاشت في أمريكا الوسطى والمكسيك) هو النظام العشريي » والحاسبات 
الآلية تستخدم النظام الثنائي . في الحقيقة» إن أي عدد صحيح أكبر من 1 يصلح 
لأن يكون أساساً لنظام عددي. فمثلاً بمكن LS‏ العدد 76412 في النظام الثماني 
(للأساس 8 ) على النحو التالي: 
"28 +18 4482 + :68 + 784 

للتمييز بين الأساسات المختلفة للأعداد نقوم بكتابة أساس العدد كدليل 
للعدد» فمثلاً نكتب ,76412 إذا كان الأساس هو 8 وهكذا. أماإذا كان 
الأساس هو 10 فنكتب 76412 عوضاً عن ,76412 وذلك للسهولة. 


مثال (VA)‏ حول العدد ,76412 إلى النظام العشري. 

الحل 
4x8 + 1»8 + 28"‏ + 83 »م + 7684 = ,76412 
6x512+4x 6441x842‏ + 74096 = 


= 28672 + 3072+ 256+ 8+2 
= 32010 





نظرية الأعداد (الجزء الأول) 


وهذا يكون 32010= ,76412 . ٠‏ 























مال )19( حول العدد ,76412 إلى النظام السداسي. 
الحل 
نقوم أولاً بتتحويل العدد ,76412 إلى النظام العشري لنجد أن 
LS) 76412, =32010‏ هو مبين في المثال )0 ). الآن » بملاحظة أن 
66-6 « 6-216 « 66-1296 « 6°=7776 « 46656 = 6° 
نرى of‏ 906+ 31104= 32010= ,76412 
=4x6°+4x6> +42‏ 
4x6 +4x6 +1x6” +6‏ = 


= 4x6 +4x 6? +162 +1x 6' + 0x 6° 
= 404110, 


وهذا يكون ,404110 = ,76412 . ٠‏ 
ملحوظة 
عند استخدامنا لنظام أساسه أكبر من 10 نحتاج إلى مراتب ST‏ من المراتب 
العشرة الشائعة الاستخدام وهذا ليس بالأمر العسير حيث نقوم باستخدام رموز 
جديدة للمراتب الأكثر من عشرة» على سبيل المثال» مراتب النظام الستة عشري 
(أساس 6 ) الشائع الاستخدام هي : 
6,7,8,9,4,B,C,D,E,F‏ و5 و4 ,2,3 ,0,1 
وهذا يعي أن 10= ي4 › 8-11 › 12,5 = Cig‏ ۰ ورة1- Dig‏ » 


140= ورظ ؛ و15 توركل 

















مثال )+¥( حول العدد ,,92 DEF‏ إلى النظام العشري. 
الحل 
DEF 92,, -13«16* +14x16 + 15162 +9x16+2x16°‏ 
2+ 144+ 3840 + 57344 + 851968 = 


= 8 
«٠ . DEF92,, =913298 إذنء‎ 


مرتبة آحاد العدد [The Units Digit]‏ 
العديد من مسائل المسابقات تتضمن حساب مرتبة آحاد حاصل جمع أو 

حاصل ضرب أعداد . GAY‏ ذلك علينا ملاحظة ما يلي: 

)١(‏ مرتبة آحاد حاصل جمع عددين هي مرتبة آحاد حاصل جمع ii‏ آحادههما. 
Sis‏ مرتبة آحاد 345789+51324736 هي 5 OY‏ 9+6=15 ومرتبة 
آحاد هذا العدد هي 5 . 

)1( مرتبة آحاد حاصل ضرب عددين هي مرتبة آحاد حاصل ضرب مرتبي 
آحادهما. فمثلاً. مرتبة آحاد 34578951324786 هي 4 OV‏ 
4 - 9*6 ومرتبة آحاد هذا العدد هي 4. 

)1( مرتبة آحاد مربع عدد هي مرتبة آحاد مربع مرتبة آحاده» Mad‏ مرتبة آحاد 

العدد 57234362 هي 6 OY‏ 62-36 ومرتبة آحاد هذا العدد هي 6 . 











نظرية الأعداد (الجزء الأول) 


مثال )44( جد مرتبة آحاد العدد 74+ 19. 


الحل 
Ley‏ أن مرتبة آحاد العدد ”19 هي نفس مرتبة آحاد العدد 9% الآن» 
92-1 ومرتبة آحاده تساوي1 . وا أن 9× “(”9) = وير ”9= *9 
فنرى أن مرتبة آحاد ”9 هي 19-9 . 
أيضاً » مرتبة أحاد 72-49 هي 9 . مرتبة أحاد 74-7272 هي مرتبة 
آحاد 99-81 وهي 1. وما أن 72 "'(74)-72 فإن مرتبة آحاد 
”7 هي مرتبة آحاد 19-9 وهي 9 . 
إذن» مرتبة آحاد 74+ ”19 هي مرتبة آحاد 9+9-18 وتساوي 8. » 
مثال (VY)‏ 


ما المراتب من بين المراتب العشرة 7,8,9 ,6 ,5 ,4 ,2,3 ,0,1 الي Ss.‏ أن 
تكون مرتبة آحاد مربع كامل؟ 
الحل 

بتربع المراتب بحد أن 


52-25 › 42-16 2 32-9 › 22-4 › 12-1 »2 02-0 














6- 262 72-49 « 64= ?68 92-81. ولذا فالمراتب 0 » 1› 04 6:٠5‏ 
> 9 يمكن أن تكون مرتبة آحاد مربع كامل. DAM Uy‏ 3 » 7 » 8 فلا يمكن 
أن تكون مرتبةآحاد مربع كامل . «٠‏ 

















مثال (۲۳) ما مرتبة آحاد العدد 15785+ ?13089 ؟ 
الحل 

مرتبة أحاد 130892 هي مرتبة آحاد 92 وهي 1 ومرتبة آحاد ”15785 
هي مرتبة آحاد 52 وهي 5. إذن» مرتبة آحاد المجموع 130892+157852 هي 
مرتبة آحاد 6 -1+5 وهي 6. « 


مثال (4 7) ما مرتبة آحاد العدد (50+... +1+2+3+4). 


الحل 


50x51 = 25×51 of لاحظ‎ 





=142434...450 ومرتبة آحاد هذا العدد 
هي 5 . من ذلك نرى أن مرتبة آحاد (50+... +1+2+3) هي مرتبة آحاد 
5-5 وهي 5. ٠‏ 


لإيجاد مرتبة آحاد قوة عدد نحتاج إلى التجريب للحصول على نمط لققوى 
العدد. 


مثال (YO)‏ جد مرتبة آحاد 20092912 . 
الحل 

لاحظ of‏ مرتبة آحاد 2009 هي 9 . مرتبة آحاد 20092 هي مرتبة آحاد 
9-1 وهي 1 . مرتبة آحاد 20097 هي مرتبة آحاد 19-9 وهي 9. مرتبة 
آحاد “2009 هي مرتبة آحاد 9x9=81‏ وهي 1. 





نظرية الأعداد (الجزء الأول) 


من ذلك» نرى أن مرتبة آحاد القوى do gj‏ للعدد 2009 هي 1 ومرتبة 
آحاد القوى الفردية هي 9. إذن» مرتبة آحاد 200977 هي 1. >« 















مغال L(Y)‏ مرتبة آحاد العدد !"20087 ؟ 
الحل 
مفتاح الحل هو البحث عن نمط لمراتب آحاد قوى العدد 2008 . ولانجاز 

ذلك لاحظ أن 

مرتبة آحاد 2008 هي 8 

مرتبة آحاد 2008 هي 4 

مرتبة آحاد 2008 هي 2 

مرتبة آحاد “2008 هي 6 

مرتبة آحاد 2008 هي 8 
إذن» مراتب آحاد القوى هي متتابعة دورية... ,6,8 ,2 ,4 ,8 طول By ge‏ يساوي 4. 
الآن» - !2008291 

= (2008*)*? x 2008? 

. 2 آحاد 2008 هي مرتبة آحاد “2008 وهي 6 ومرتبة آحاد 20087 هي‎ As 
٠ .2 إذن» مرتبة آحاد "2008 هي مرتبة آحاد 6×2=12 وهي‎ 






القاسم المشترك الأكبر للعددين 252 و 198 هو: 

30 (ب) 6 (ج) 9 )2( 18 

ما هي العبارة الخاطئة من بين العبارات التالية ؟ 

(أ) يو جد ع ددن صحيحان ۾ و م يحققان 500- a+b‏ و 
gced(a,b)=7‏ . 

.4 لكل عدد صحيح‎ ged(a,a+l)=1(~) 

(ج( ged(a,a-2)=1‏ لکل عدد صحيح فردي 4. 

(د) (a? +a)‏ | 2 لكل صحيح موحب ه4. 

إذا كان / عدداً صحيحاً موجباً فإن )6+ 7k‏ ,5+ 04)6۸ع يساوي: 


)1 (ب) 2 (ج)5 )6 

عدد الأعداد الصحيحة 7 في الفترة 2000 > > 500 الي تقبل القسمة على 
1 هو: 

أ 95 (ب) 72 (ج) 23 21 
المضاعف المشترك الأصغر للعددين 101 و 13 هو : 

1313 (ب) 1317 (ج) 1319 )2( 1323 


إذا كان ged(a,b)=1‏ فما هي القيم الممكنة للقاسم المشترك الأكبر 
للعددين Sa-b sath‏ 


1و3 (ب)1و2 (ج) 2و 3 (د) 2و7 








مسائل محلولة 


QO) 


(9 


(°) 


(a>) 








نظرية الأعداد (الجزء الأول) 


(۷) )13 كان gx‏ ر عددين صحيحين » فما أصغر قيمة موجبة للكسر 





وک 

30 6 

1 1 1 1 

fs 2a‏ — الصا 

0 0 367 © 90 7 180 
(A)‏ إذا كان a‏ عددا فرديا فما قيمة (2 + م,ه) ع1 ؟ 

(20+ه (ب)1 (ج) ae?) © a(a+2)‏ 
)4( إذا كان ged(b,c)=1‏ وكان m|b‏ فإن ged(m,c)‏ يساوي 

)/(¢ (ب) m‏ (ج) 6 «) 1 
)+( إذا كان # عدداً صحيحاً فما العبارات الخاطئة من بين العبارات التالية؟ 

۸? =3) +1 أو‎ n?=3k (ب)‎ n? =3k +2( 

n” =4k +1 أو‎ n?=4k (2) n” =4k +2 )ج(‎ 


[AHSME 1951[)۱۱(‏ ما أكبر عدد صحيح من بين الأعداد التالية الذي يقسم 
العدد ۸- م لكل عدد صحيح Sn‏ 


26 (ب) 3 (ج)4 )2( 6 
[AHSME 1951] )١1١(‏ يقبل العدد الصحيح الذي على الصورة abcabe‏ القسمة 
على 


101 (>) فقطا (ب) 11 و 13 فقط (ج)1001‎ 17 (hy 
1417 » 1059 إذا كانت بواقي قسمة كل من الأعداد‎ [AHSME 1976] (\¥) 

> 2312 على العدد 4 متساوية ولتكن ١‏ فما قيمة م- 4؟ 

15 (ب) 17 (ج) 19 )>( 23 








)18( إذا كان x‏ و ر عددين صحيحين بحيث يقبل العدد +3y‏ «2 القسمة 
على 17 فما العدد من بين الأعداد التالية الذي يقبل القسمة على 17؟ 
2x +5y (h‏ (ب) 9x +5y‏ 
(ج) بر+ 3x +2y (>) 9x‏ 
[AIME 1986] )١5(‏ ما أكبر عدد صحيح Cory‏ بحيث يقبل العدد 
0+*7 القسمة على 7+10, ؟ 
(أ) 870 )~( 880 (ج) 890 )2( 900 
)11( العدد الثماني المكافيء للعدد السداسي ,3425 هو 
(I‏ ,1453 )~( ,2453 (ج) ,1463 )2( ,2253 
[ASME 1981] (1 Y)‏ المرتبة الأخيرة (من اليسار ) للعدد 
,12112211122211112222= × قي النظام التساعي (للأساس 9 ) هي 
)2 (ب) 3 )¢( 4 )2( 5 
[Mathcounts 1986[ (A)‏ ما قيمة المرتبة af A‏ | العدد 12438 
حيث 8 4 يقبل القسمة على كل من 4 و 9 ؟ 
4-30 (ب) 2= 4 A=0 )« A=1(¢)‏ 
[Mandelbrot 3] )١19(‏ ما أصغر عدد صحيح موجب ST‏ من 1 الذي يكون 
باقي قسمته يساوي 1 عند قسمته على أي من الأعداد الي أكبر من 1 
وأصغر من 10؟ 
() 2520 (ب) 2521 (ج) 2522 )>( 2523 














نظرية الأعداد (الجزء الأول) 


4 ما أصغر عدد صحيح موحب 7 إذا قسم على‎ [Mathcounts 1984] )٠١١ 
يبقى 2 وإذا قسم على 5 يبقى 3 وإذا قسم على 7 يبقى 5 ؟‎ 
140 (2) 138 (ب) 130 (ج)‎ 1280 





[AHSME 1967, MAO 2009] (¥\)‏ جمعنا العدد 243 المكون من ثلاث مراتب 
مع العدد 326 فكان الناتج العدد المكون من ثلاث مراتب 559 . إذا قبل 
العدد 559 القسمة على العدد 9 فما قيمة 4+8 ؟ 
)2 (ب) 4 (ج) 6 )8 

[Mathcounts 2010] (۲)‏ إذا کان ججموع أول 20 عدد صحيح موحب زوجي 
يساوي مجموع أربعة أعداد زوجية متتالية . فما أكبر هذه الأعداد الأربعة 


المتتالية؟ 

104 )~(106 (ج) 108 )>( 110 
(YT)‏ ما مجموع مراتب العدد العشري *5*×8 ؟ 

60 (ب) 10 (ج) 14 )>( 18 


[Mathcounts 2010] )١ ٤(‏ إذا کان ,48 هو تمثيل عدد للأساس 9 وكان 

BA,‏ هو تمثيل هذا العدد للأساس 7 فما التمثيل العشري لهذا العدد؟ 

86 (>) 62 (ب) 34 (ج)‎ 31 (lh 
.12, x51, x16, =(3146), لنفرض أن‎ [AHSME 1967] (¥°) 

ولنفرض أن ,16+ ,15+ ,12= ,5 . ما قيمة $s,‏ 

380 (ب) 40 (ج) 42 (د) 44 
[AMCIOA 2003] (11)‏ لنفرض أن 414010 و 411012 عدداً US‏ من 
حمسة مراتب حيث 411010+414612-123422. 








ماقيمة §A4+M4C‏ 
15d)‏ (ب) 14 (ج) 13 )2( 12 
[AMCLOB 2006] )۲۷(‏ ما مرتبة العشرات في المجموع 
S =7!1+8!+9!+ ... + 2006!‏ 
1d‏ (ب) 3 (ج) 4 )2( 6 
[AMC10A 2008] (1A)‏ لنفرض أن < م > هو مجموع القواسم الموجبة للعدد 
الصحيح الموحب 7 ماعدا العدد ۾ . ما قيمة <<< 6 >>> ؟ 


)6 (ب) 12 (ج) 24 «) 32 
[ASME 1971[ )۲۹(‏ العددان الواقعان بين 60 و 70 اللذان يقسمان العدد 
]2 هنا 
610 و 63 (ب)61و 65 
(ج) 363 65 )2( 63 و 67 


[AHSME 1970] (1+)‏ لنفرض أن بواقي قسمة كل من الأعداد 13511 » 
13903 « 14589 على العدد m‏ متساوية ويساوي كل منها ۲ . ما أكبر 
عدد صحيح m‏ يحقق ذلك؟ 
(ly‏ 28 (ب) 49 (ج) 98 )>( 108 
[BritishJMC 1997] (11)‏ أي من الأعداد التالية ليس مضاعفاً للعدد 3 ؟ 
2340 )~( 3456 (ج) 45678 (د) 567890 
[BritishJMC 1997] (TY)‏ العدد المكون من أربع مراتب «×86 يقبل القسمة 
على كل من الأعداد 3 » 4 » 5 . ما قيمة بر+ ‏ ؟ 
)4 (ب) 6 (ج) 7 م 9 








[BritishIMC 1999] )۳(‏ ما باقي قسمة العدد 7000010 على العدد 7 ؟ 
1d‏ (ب) 2 (ج) 3 )4 

[BritishIMC 1999] (18)‏ 151 كان العدد المكون من 8 مراتب 678 1234x‏ 
يقبل القسمة على 11 فما قيمة المرتبة Sx‏ 
)1 (ب) 3 )@7 )>( 9 

[British JMC 2000] (Ye)‏ العدد SM‏ 0 من حمس مراتب 46441 يقبل 
القسمة على 9 . ما مجموع مراتبه ؟ 
18 (ب) 23 (ج) 25 )>( 27 


















)۳١(‏ ما مرتبة آحاد العدد 14361423 ؟ 

20 (ب)4 (ج)6 (د)8 
(YY)‏ ما مرتبة آحاد العدد ?$2004 

)2 (ب) 4 (ج) 6 )8 
(YA)‏ ما مرتبة آحاد العدد !"14327 ؟ 





20 (ب)4 (ج)6 )8 
(۳۹) ما مرتبة آحاد حاصل الضرب "2007 x‏ "$2006 

20 (ب) 3 (ج)4 70 
(f+)‏ ما مرتبة آحاد المجموع *”4+ ”4 ؟ 

00 (ب) 1 (ج) 2 )4 


[Hamilton 2006] )5١(‏ ما بجموع مراتب أصغر عدد صحيح موجب مراتبه 
مأخحوذة من 0 أو 1 فقط ويقبل القسمة على 12 ؟ 
26 (ب)3 (ج) 4 )5 












[AHSME 1999] (£1)‏ 50% & مراتب ناتج حاصل الضرب "5× ”2 هو 
)2 (ب)4 (ج) 5 )70 
[AMC10A 2008] )٤۳(‏ إذا كان 27+ 20082 = ۸ فما مرتبة آحاد العدد 
PR‏ 
)2 (ب)4 (ج) 6 (د) 8 
[MAO 2007[ (££)‏ إذا كان العدد 6468 يقبل القسمة على 72 فما حاصل 
ضرب جيع القيم الممكنة للمرتبة $A‏ 
10d)‏ (ب) 12 (ج) 14 )2( 16 
[AMCLOB 2007] (£0)‏ ليكن n‏ أصغر عدد صحيح موحب يقبل القسمة على 
كل من العددين 4 و 9 ويستخدم المرتبتين 4 و 9 فقط على أن يحتوي على 
كل منهما مرة واحدة على الأقل. ما المراتب الأربعة الأولى مسن اليمين 


in للعدد‎ 

)4444 (ب)4494 (ج) 4944 (د) 9944 
[M4@ 2009] (£4)‏ ما باقي قسمة العدد 144141441614418 على العدد 

$14 

)5 (ب) 6 (ج) 7 )8 


[Aust.MC 2003] (£Y)‏ ما أصغر عدد صحيح موحب 7 بحيث يقبل العدد 
1- ”10 القسمة على 63؟ 


50 (ب) 6 (ج) 8 ))9 





(2A)‏ العدد 2+1 يقبل القسمة على 
97 (ب) 101 (ج) 257 )>( 641 



















)£4( إذا كانت » » 5 » ء أعداداً صحيحة موجبة حيث gcd(a,b)=1‏ و 
a+b‏ يقبل القسمة على c‏ فإن ged(a,c)‏ يساوي 
1d‏ (ب) 2 (ج) e )( a‏ 

[Aust.MCO 2002] (2+)‏ لنفرض أن N‏ عدد مكون من مرتبتين وأن باقي 
قسمة 272758 على N‏ يساوي 13 وأن باقي قسمة 273437 على N‏ 
يساوي 17. ما مجموع مرتبيٍ ON‏ 


)6 (ب) 9 (ج) 10 «) 11 
[MAO 2009] )51(‏ ما SL‏ قسمة 572+ 99 على العدد $6 
20 (ب) 3 (ج) 4 )2( 5 


)2( ]2002 4110108] لیکن 772 - 25x64‏ حيث N‏ عدد صحيح 
موجب مجموع مراتب 27 يساوي 
70 (ب) 14 (ج) 21 )>( 28 
(ه) ]2002 [Aust,MC‏ ليكن P‏ عدداً مكوناً من 2002 مرتبة ويقبل القسمة 
على 18 . وليكن 0 مجموع مراتب 2 و ۸ مجموع مراتب © و ى مجموع 
مراتب ۸ . العدد S‏ يساوي 


2002 (2) 180 (ب) 18 (ج)‎ 9 (hy 
لیکن ۸ عدداً صحيحاً موجباً حيث لاا‎ [AMCLOB 2002] (0 £) 
n 


عدد صحيح. أي من العبارات التالية حاطئة ؟ 
be n )(‏ القسمة على 2 (ب) ” يقبل القسمة على 3 
(ج)21 > n >34(>) n‏ 














[Aust,MC 2001] (°°)‏ لنفرض أن m‏ عدد صحيح بحيث يكون القاسم المشترك 
الأكبر لكل زوج من الأعداد m‏ ,42 ,24 متساو والمضاعف المشترك 
الأصغر لكل زوج من الأعداد m‏ ,15 ,6 متساو. ما قيمة Sm‏ 
100 (ب) 12 (ج) 15 )2( 30 

[Aust.MC 2001]( 1)‏ إذا كان باقي قسمة × على 12 يساوي باقي قسمة × 
على 9 ويساوي 2 » وكان × يقبل القسمة على 7 فإن أصغر قيمة 
موجبة للعدد x‏ تقع في الفترة 
(ly‏ بين 50 و 60 (ب) بين 60 و 100 

(ج) بين 100 و 150 )2( بين 150 و 200 

[Aust, MC 1997[ )510(‏ أصغر عدد صحيح موحب 7 بحيث يكون باقي 

قسمته على العدد 7 يساوي 4 وباقي قسمته على العدد 12 يساوي 5 


يقع في الفترة : 
wh‏ 19 و 31 )( ow‏ 532 42 
(ج) بین 51 و 58 (د) بین 60 و 72 


» 3 » 2 إذا قسمنا العدد الصحيح 8< × على كل من‎ [Aust. MC 1993] (2A) 
يكون الباقي 1 . ما أصغر قيمة للعدد × ؟‎ 68676 6» 54 
2522 (2) 1681 (ب) 841 (ج)‎ 840 ch 
ما عدد الأعداد الصحيحة الموحبة # بحيث يقبل العدد‎ [Aust.MC 1986] (24) 
؟‎ n+3 القسمة على العدد‎ +7 


00 (ب) 1 (ج) 2 )2( 3 





[Aust.MC 1982] (1+)‏ إذا كان حاصل الجمع 275 +643 يقبل القسمة على 9 
فما أكبر قيمة ممكنة لمجموع المرتبتين ۾ و $b‏ 
20 (ب) 9 (ج) 11 «) 17 





















حلول المسائل 
)1( القاسم المشترك الأكبر للعددين 252 و 198 هو: 
30 (ب) 6 )@9 («) 18 
الحل 
الإحابة هي (د). لرؤية ذلك نستخدم خحوارزمية إقليدس فنجد أن : 
=1x198+54‏ 252 
=3x54+36‏ 198 


54 =1x36+18 
36 =2x18+0 


ومن ذلك يكون 18= )252 ged(198,‏ . 








(۲) ما العبارة الخاطئة من بين العبارات التالية ؟ 
(أ) يوحد عددان صحيحان ى و ط يحققان 8-500+ه و 
gced(a,b)=7‏ . 
ged(a,a+l)=1(~)‏ لكل عدد صحيح 4. 
(ج) ged(a,a—2)=1‏ لكل عدد صحيح فردي 1d‏ 
(a? +a) (>)‏ |2 لكل صحيح موحب 4. 
الحل 








العبارة الخاطئة هي (أ) لأنه لو كان 500= a+b‏ و ged(a,b)=7‏ فإن 
5 و »| 7ومن ثم نرى أن (ط+»)|7. أي أن 7|500 هذا مستحيل. 





نظرية الأعداد «الجزء الأول) 


صواب (ب) نحصل عليه يملاحظة of‏ 1+»ه+(4-) -1. لبرهان صواب 





(ج) » نفرض أن 4-(6,4-2)لمع . itis‏ ¢ »|4 و (4|)6-2. 
إذن 2| 4 ob lisy.‏ 1= 4 أو 4-2 . وما أن ۾ فردي فنرى أن 
1= 4. أما صواب الفقرة )2( نحصل عليه .ملاحظة a’ ta=a(atl) of‏ 
حاصل ضرب عددين متتاليين ومن ثم فهو عدد زوجي يقبل القسمة على 
2 





)1( إذا کان k‏ عدداً صحيحاً موجباً god(6k +5, 7k +6) OB‏ يساوي: 


6 (2) 5 (¢) 2 (~) 1d 





الحل 
الاحابة هي (أ) : لاحظ أن 
1=6x(7k +6)+(-7)x(6k +5)‏ 
ولذا » يكون 6)=1+ 7k‏ ,5+ /00)6ع . 





)٤(‏ عدد الأعداد الصحيحة Gn‏ الفترة 2000 > ۸ > 500 الي تقبل القسمة على 
1 هو: 
(lh‏ 95 (ب) 72 (ج) 23 )>( 21 





الحل 
الاحابة هي (ب): عدد الأعداد الصحيحة الموجبة الي لا تزيد عن 500 


وتقبل القسمة على العدد 21 هو 2ا | حيث [x]‏ تعن أكبر عدد 









صحيح لا يزيد عن ×. بالمثل » عدد الأعداد الصحيحة الموحبة الي لا تزيد 
عن 2000 وتقبل القسمة على 21 هو 95 لسع . إذن» عدد الأعداد 


الواقعة في الفترة 2000 > > 500 هو 95-23=72. 





لإه) المضاعف المشترك الأصغر للعددين 101 و 13 هو : 





(أ) 1313 (ب) 1317 (ج) 1319 )2( 1323 


الحل 





الإحابة هي (أ): استناداً إلى حوارزمية إقليدس بحد أن 
101-713+0 
13=1x10+3‏ 
10=3x3+1‏ 
3-0 


. lcm (101,13) = 





re =1313 «3! . ged(101, 13) =1 ولذا فإن‎ 





A‏ إذا كان ged(a,b)=1‏ فما القيم الممكنة للقاسم المشترك الأكبر للعددين 


£a-b sath 


3518 (ب)1و2 (ج) 2و 3 )7320 





الحل 

الإحابة هي (ب) : لنفرض أن .ged(a+b,a—b)=d‏ عندئذ , 
(atb)‏ | 4 و |(@—b)‏ 4 . من ذلك a4‏ أن |(atb+a—b)‏ 4 و 
(ط+4-ط+a)|‏ 4. أي wi‏ 24 | 4 و d|2b‏ 








نظرية الأعداد spall‏ الأول) 
Ley‏ أن العددين »و طلا يكن م وک نا tet‏ 
gcd(a,b) =1‏ . 

إذا كان واحداً فقط من بين العددين ي و 8 فردياً فإن IS‏ من العددين 





ط+ه و 5-» فردي. ومن ثم فإن 4 فردي. 

إذن» ged(d,2)=1‏ . وهذا 4 a Wa‏ | و .d|b‏ ولكن 
ged(a,b) =1‏ . إذن» 1= d‏ في هذه الحالة. 

. زوحيان‎ ath إذا كان العددان ۾ و ط فرديين فنرى أن ط-ه و‎ Uf 
فإن 4 زوحي وليكن 2¢= 4. وما أن 4|24 و 4|2 فنرى أن‎ Wty 
.4 =2 و 5إء . أي أن 1حهء ويكون‎ ©» |» 





کک 
36 ا 
رك deny‏ 1 ا 
ra‏ 0 36 © 90 © 180 ` 








الحل 
ey‏ هي (د) ی oa oe‏ . عندئتل» 
36x +30y = 30%36)z‏ . لجعل 2 موجباً وأصغر ما يمكن فيكفي أن 
نحعل ر30+ ×36 موجباً وأصغر ما يمكن » ولكن أصغر قيمة موجبة 
للمقدار بر30+ 36x‏ هي 6= (00)36,30ع . إذن» 


6 1 xy mfx alfa a 
: القيمة الصغرى الموجبة للمقدا‎ 
30x36 180 © 30 36 7 ى الوح‎ 1 














(A)‏ )13 كان a‏ عددا فرديا فما قيمة Iem(a,at+2)‏ ؟ 





ao) @)  a(a+2) (ب)1 (ج)‎ at2(h) 
الحل‎ 

BEY!‏ هي (ج) :ما أن ي عدد فردي فإن ged(a,a+2)=1‏ . ويكمذا 

lem (a,a+2)= 22° - a(a+2) يكون‎ 





)4( إذا كان ged(b,c)=1‏ وكان m|b‏ فإن ged(m,c)‏ يساوي 


1) (ج) م‎ m (ب)‎ e) 





الحل 
الإحابة هي (د) : لنفرض =ged(m,c) of‏ 4. عندئذ»› »| و 
.d|m‏ وعا أن m|b‏ فنرى أن d|b‏ . إذن» =ged(b,c)=1‏ 4. 
ويمكن حل هذا التمرين بطريقة أخرى على النحو التالي: 
عا أن 1-(0)6,6مع فيوجد عددان صحيحان م و 5 بحيث يكون 
.rbtsc=1‏ ومكاأن m|b‏ شق رى أن b=mk‏ . عندئذلء 


. gced(m,c)=1 إذن»‎ . (rk (mM +sc =1 





)+ 1( إذا كان # عدداً صحيحاً فما العبارات الخاطئة من بين العبارات التالية؟ 
n? =3k +2()‏ (ب) n?=3k‏ أو 1+ 3= ۸ 
)ج( 2+ n” =4k‏ )د( =4k‏ ةم أو 1+ n” =4k‏ 


























الحل 
العبارتان الخاطئتان هما (أ) و (ج) . 
eed‏ إل tiles‏ الق تة ان خوك و أ چوک و آو 
2+ 3= م . إذا كان n=3k‏ فإن (3)3۸7= ”,م . أما إذا كان 
n =3k 41‏ أو 2+ .n? =3M +1 Ob n=3k‏ إذن العبارة (أ) خاطئة 
والعبارة (ب) صائبة. 
أيضاًء باستخدام خوارزمية القسمة نرى أن 2=" أو 1+ 2= م . إذا 
كان 2#-م فإن (#2-2)242. Lol‏ إذا كان 1+ n=2k‏ فإن 


1+ 414 = ”م إذن العبارة (ج) خاطئة والعبارة (د) صائبة. 


[AHSME 1951] (1\)‏ ما أكبر عدد صحيح من بين الأعداد التالية الذي يقسم 
العدد ۸-۸ لكل عدد صحيح fn‏ 


20 (ب) 3 (ج)4 )2( 6 





الاحابة هي (د) : لاحظ أولاً أن 

(n -1)n(n +1)‏ = بردتم 
وهذا حاصل ضرب OU‏ أعداد متتالية . عا أن حاصل ضرب أي عددين 
متتاليين يقبل القسمة على 2 وأن حاصل ضرب ثلاثة أعداد متتالية يقبل 
القسمة على 3 نرى أن nin‏ يقبل القسمة على 6ح (1077)2,3. 





[AHSME 1951] () 5‏ يقبل العدد الصحيح الذي على الصورة abcabc‏ القسمة 


على 
(أ) 7 و 11 فقط (ب) 11 و 13 فقط )¢( 1001 )2( 101 



















الحل 
الإحابة هي (ج) : لاحظ أن 
abcabe = abc x10° +abe‏ 


= abc (10° +1) 
= abc x1001 


1417 » 1059 إذا كانت بواقي قسمة كل من الأعداد‎ [AHSME 1976] )١ 
فما قيمة م- 4؟‎ ١ على العدد 4 متساوية ولتكن‎ 2312 » 






15 (ب) 17 (ج) 19 )>( 23 





الحل 
الإحابة هي 0 : بقسمة كل من الأعداد 1059 « 1417 « 2312 على 
d‏ نستطيع إيجاد ,4 » ر » وه بحيث OS‏ 
1059=qd +r‏ 
=q,d +r‏ 1417 
=q,d +r‏ 2312 
من ذلك خد أن 
=358=(qg, -q,)d‏ 1417-1059 
=(q, -q,)d‏ 895= 2312-1417 





نظرية الأعداد «الجزء الأول) 


وومذانرى أن 4|358 و 4|895 . ولكن 358=2x179‏ و 





79 - 895» إذن 179- 4. وباستخدام خوارزمية القسمة نرى أن 


=5x179 - 4‏ 1059 
إذذء 164-م. وهذا يكون 179-164=15= —r‏ 4. 





)١5(‏ إذا كان x‏ و ر عددين صحيحين بحيث يقبل العدد +3y‏ «2 القسمة 
على 17 فما العدد من بين الأعداد التالية الذي يقبل القسمة على 17؟ 
2x +5y (hy‏ (ب) 9x +5y‏ 


3x +2y (>) 9x +y (ج)‎ 





الحل 
الإحابة هي (ب) : bey‏ أن 
9x +5y =17x +17y —4(2x +3y)‏ 
ky‏ أن +17y)‏ ×17) |17 و (2x +3y)‏ |17 نرى أن Ox +5y)‏ |17. 





[AIME 1986] )١5‏ ما أكبر عدد صحيح Coy‏ بحيث يقبل العدد 
100+ ”م القسمة على ۸+10 ؟ 
(ly‏ 870 (ب) 880 (ج) 890 )>( 900 








الحل 

الإحابة هي (ج) : باستخدام خوارزمية القسمة جد أن 
n? +100 = (n +10)(n? -10n +100) -900‏ 

الآنء )15 کان )100+ (n +10) | (n>‏ فإن 900 |)10+ ۸). 



















وعا ST nol‏ ما يمكن عندما يكون 10+ ۸ أكبر ما يمكن وأن AST‏ قاسم 
للعدد 900 هو 900 فنرى أن n+10=900‏ . أي أن 890 - م. 





)11( العدد الثماني المكافيء للعدد السداسي م3425 هو 
أ( ,1453 )~( ,2453 (ج) ,1463 )>( ,2253 


الحل 





الإحابة هي (أ) : بتحويل العدد ,3425 إلى النظام العشري Ad‏ أن 
=3x6 + 4» 62 + 264+ 5‏ ,3425 
684+144+12+5 = 
809= 
نقوم OV‏ بتحويل العدد العشري 809 إلى مكافئة في النظام الثماني فضرى 
يملاحظة of‏ 82-64 و 8-512 أن 
+4x644 43‏ *8 = 297 +512 = 809 
3 +482 +ة8- 
,1453= 
إذن» ,1453 = 809= ,3425 





(۱۷) ]1981 475118] المرتبة الأحيرة (من اليسار ) للعدد 
,12112211122211112222= × في النظام التساعي (للأساس 9 ) هي 
2d)‏ (ب) 3 (ج) 4 )5 














aby!‏ هي (د) : bey‏ أن 
x =(12)(11)(22)(11)(12)(22)(1 I 1)(22)(22)‏ 

= (1x3+2)x3'* +(1x341).3'° +(2x3+2)x3"* 
+ (1x3+1)x3 + (1x3+2)x3' +(2x3+2)x3* 
+ (1x3+1)x3° +(1x341)x3* + (2x3+2)x3” +(2x3+2) 
= 5x9 +4x9° 48x97 + 4296 + 5107 
+8x9* +4x9° + 492 +8x9' +8 
= 5484584488, 

ولذا فالمرتبة الأحيرة تساوي 5. 





[Mathcounts 1986] (\ A)‏ ما قيمة المرتبة 4 الي تجعل العدد 12438 حيث 


8+ 4 يقبل القسمة على كل من 4 و 9؟ 
)4-6 (ب) 2= ۸4 (ج) 1= 4 «) A=0‏ 





الحل 
الإحابة هي (ج) : ما أن العدد 12438 يقبل القسمة على9 فمجموع 
المراتب يقبل القسمة على 9 . إذن» 6+ 8+ 4 يقبل القسمة على 9. وما 
أن هذا المجموع لا يساوي صفراً ولا يمكن أن يكون أكبر من 24 فنرى أن 
a+b4+6=9‏ أو 6-18+ 8+ 4 . أي أن» 3= 4+8 أو 12= 8+ 4. 
وبا أن العدد 12438 يقبل القسمة على 4 Ob‏ العدد 38 يقبل القسمة 
على 4. ويهذا يكون 2= 8 أو 6= 8. 
إذا كان6 - 8 و 3= 8+ 4 فإن 3-- 4 وهذا مستحيل. 











إذا كان 6= 8 و 12= Ob A+B‏ 6= 4 وهذا مستحيل أيضا OY‏ 
8 3.4 2= 8. ومن ثم 4-1 أو 4-10. وما أن 4-10 
مرفوض فنجد أن 1= 4. 





[Mandelbrot 3] (\ 4)‏ ما أصغر عدد صحيح موجب أكبر من 1 الذي يكون 
باقي قسمته يساوي 1 عند قسمته على أي من الأعداد الي أكبر من 1 
وأصغر من 10؟ 

2520 fy 


2523 (2) 2521 (~) 





(ج) 2522 





الإحابة هي (ب): لنفرض of‏ 7 هو العدد المطلوب. عندئذ» يقبل العدد 
5-1 القسمة على كل من الأعداد 2 » 9686766656463 
ey‏ أن العدد الذي يقبل القسمة على 9 يقبل القسمة أيضاً على 3» والعدد 
الذي يقبل القسمة على 8 يقبل أيضا القسمة على 2 و 4. والعدد الذي 
يقبل القسمة على 2 و 3 يقبل القسمة على 2x3=6‏ . 

إذن » يكفي أن يقبل العدد 7-1 القسمة على كل من الأعداد 5 » 7 » 
8 » 9. أصغر عدد صحيح موجب يحقق ذلك هو 5×7×8×9. 

إذن» 2520 -1-+ ومن ثم Ob‏ 2521 - ۸ . 





[Mathcounts 1984] (¥ +)‏ ما أصغر عدد صحيح موجب « إذا قسم على 4 
يبقى 2 وإذا قسم على 5 يبقى 3 وإذا قسم على 7 يبقى 5 ؟ 
128 (ب) 130 (ج) 138 )2( 140 

















الإحابة هي (ج) : لنفرض of‏ العدد المطلوب هو nm‏ . عندئذ» 7+2 
يقبل القسمة على كل من الأعداد 4 و 5 و 7 . أصغر عدد صحيح 
يحقق ذلك هو .4x5x7=140‏ إذن» 2=140+ 1 ويمذايكون 
.n=138‏ 


[AHSME 1967, MAO 2009] (¥\)‏ جمعنا العدد 243 المكون من ثلاث مراتب 
مع العدد 326 فكان الناتج العدد المكون من ثلاث مراتب 559 . إذا قبل 


العدد 559 القسمة على العدد 9 فما قيمة Gath‏ 
)0 2 (ب) 4 2 6 )>( 8 





الإحابة هي (ج) :ما أن العدد 509 يقبل القسمة على العدد9 وأن 
5b9 _ 5x100+b x10+9‏ 
9 9 
ب م 


9< 0>8 فنجد أن 








يجب أن يكون عددا صحيحا . إذذ» 8+ 





عدد صحيح. ومن ذلك 
نحد أن 4= ط OV.‏ 


3 - 326— 549= 509-326 = 203 
bby‏ يكون a=2‏ وبالتالي فإن 24+4=6= ط+ه. 















العدد 9. ويهذا نحد أن 4= ط. الآن » نكمل الحل بصورة مشابمة للحل 
الأول. 


حل آخر: 
عا أن 559 يقبل القسمة على العدد 9 فإن 9+ 5+8 يقبل القسمة على 





[Mathcounts 2010] (YY‏ إذا كان Cua‏ أول 0 عدد صحيح موجب زوحي 


يساوي مجموع أربعة أعداد زوجية متتالية . فما أكبر هذه الأعداد الأربعة 
المتتالية؟ 
104 (ب) 106 (ج) 108 )>( 110 





الإحابة هي (ج) لاحظ أولاً أن 
38+40=420+ ... +2+4+6 
لنفرض أن × هو أصغر الأعداد الزوجية المتتالية الأربعة . عندئذ» 
x +(x +2)4+(x +4)+( +6) - 0‏ 
ومن ذلك 44 أن 408= ×4 . ويهذا يكون 102= ×. إذن» أكبر هذه 


الأعداد هو 6=108+ ×. 





۳) ما مجموع مراتب العدد العشري ”587 ؟ 


)6 )~~( 10 (ج) 14 )>( 18 





الإحابة هي (ج) : لاحظ أن 






الحل 





5% × 8 = 5% x 2% -10 x2"! 
أن العدد 10% لا يؤثر على مجموع مراتب العدد ففرى أن مجموع‎ ey 
مراتب العدد المطلوب يساوي مجموع مراتب العدد 2048 - 2 . إذن»‎ 
. 2+0+4+8-14 المجموع المطلوب هو‎ 





[Mathcounts 2010] (¥ £)‏ إذا كان AB,‏ هو تمثيل عدد للأساس 9 وكان 


BA,‏ هو تمثيل هذا العدد للأساس 7 فما التمثيل العشري لهذا العدد؟ 
310 (ب) 34 (ج) 62 )>( 86 





الإحابة هي (أ) : لاحظ أن 
AB, =(Ax9+B),‏ 
و(4 +27 8) = BA,‏ 


من ذلك جحد أن +A‏ 78 - 8+ 94. أي أن =u‏ 4. وممذايكون 
4- 8 و 4=3. 
الآن» =3x9+4=31‏ ,34 
=4x7+3=31‏ ,43 
إذن» التمثيل العشري للعدد هو 31 . 





.12, x15, x16, = )3146(, لنفرض أن‎ [AHSME 1967] )١5( 
وى . ما قيمة ,ى؟‎ =12, +15, +16, of ولنفرض‎ 


)38 (ب) 40 (ج) 42 )>( 44 






















of فنرى‎ 12, x15, x16, = (3146), الإحابة هي )2( : ما أن‎ 
(b + 2()5 +5)(b +6) - 363 +b? +4b +6 
b> +13b?+52b +60 = 363 +52 + 45 +6 
2b*-12b”-48b -54- 0 
b> —6b? —24b -27=0 
(b —9)(b? +3b +3) =0 
» وعا أن 1< م فإن 320+ 52+38 ويكون 9= م. إذن‎ 


S, =(6+2)+(6 +5) +(b +6( =3b +13 - 35 +b +4 
=4b +4 = (44), + و(44)‎ 





[AMCIOA 2003] (19)‏ لنفرض أن كلا من AMC10‏ و AMC12‏ عدد 
مكون من حمسة مراتب حيث -AMC10+AMC12=123422‏ 
ماقيمة 0+ 4+M‏ ؟ 


)( 15 (ب) 14 (ج) 13 (د) 12 





الإحابة هى (ب) : لاحظ أن 
AMC10+AMC12 =123422‏ 
AMC 00 + 411000 123400‏ 


ولذا +AMC =1234 ob‏ ©4110 . أي أن 617= ~= -AMC‏ 
وعا أن لم Ce Me‏ مراتب عدد فنرى أن7- €» 1= (M‏ 6= 4. 


.4+M +0 -6+1+7-14 3 


[AMCLOB 2006] )۲۷(‏ ما مرتبة العشرات في المجموع 
!2006 + ... +!9+إ8+!7- S‏ 
1d‏ (ب) 3 (ج)4 «)6 




























الحل 
الإحابة هي (ج) : لاحظ أولاً أن العدد !م يقبل القسمة على العدد 100 
لكل 10< «. ويهذا فمرتبتا الآحاد والعشرات في المجموع 
!2006+ ...+!11+ !10 
هما 00 oY.‏ « 408240 = 362880 + 9!=5040+40320+ !8+ !7 


وبهذا» فمرتبة عشرات هذا المجموع (ومن ثم المجموع 5 ) هي 4. 





[AMCIOA 2008] )١1(‏ لنفرض أن < ۸> هو مجموع القواسم الموجبة للعدد 
الصحيح الموحب 7 ما عدا العدد n‏ . ما قيمة <<< 6 >>> ؟ 
)أ( 6 (ب) 12 (ج) 24 («) 32 





الحل 


الإحابة هي (أ) : لاحظ أن 
6 -1+2+3-< 6> 
6= >6<= << 6 >> 
6-<6>-<<< 6 >> 
[AHSME 1971] )۲۹(‏ العددان الواقعان بين 60 و 70 اللذان يقسمان العدد 
le Dia |‏ 





610و 63 (ب) 61 و 65 





(ج) 63 و 65 )>( 63 و67 


















الحل 
الإحابة هي (ج) : بتحليل العدد 24-1 بحد أن 
)1+ "1)(2- 2%(= ]ب 2 
)1+ "2( )1+ ?2( )1- 2( = 
)1+ "2( )1+ ”1)(2+ 2°( )1- 2°( = 
63x65 (2? +1) (2% +1)‏ = 
إذن» العددان هما 63 و 65 . 





» 13511 لنفرض أن بواقي قسمة كل من الأعداد‎ [AHSME 1970[ )٠١( 
ما أكبر‎ . ٣ متساوية ويساوي كل منها‎ m على العدد‎ 14589 « 13903 
يحقق ذلك؟‎ m عدد صحيح‎ 
108 (>) 98 (ب) 49 (ج)‎ 28) 










الإحابة هي (ج) : لنفرض أن ” هو باقي قسمة كل من الأعداد ca‏ م » 
ع على العدد m‏ . عندئذ» استناداً على خوارزمية القسمة نستطيع إيبجاد 
أعداد |4 » و4 » و4 حيث 

a=qmt+r 

b=q,m+r 


c=q,m +r 


نظرية الأعداد spall‏ الأول) 


a—b =(q,—q,)m 
م‎ =(q,-q,)m 
b-c - )4 2-7 
يقبل القسمة على العدد‎ 8-6 » a-c » 4-8 كل من الفروقات‎ » OY 
SY فإن أي قاسم مشترك‎ (a@—b)—-(a—c) +(b-c) =0 أن‎ Ky. m 
فرقين يحب أن يقسم الفرق الثالث. ويهذا يكون القاسم المشترك الأكبر لأي‎ 
فرقين هو أكبر عدد صحيح يحقق شروط المسألة.‎ 
عندما يكون 4-13903 » 13511- 5 » 14589 -» نحصل على الفرقين‎ 
13903-13511-2 
14589-13903 = 686 
وباستخدام حوارزمية إقليدس نحد أن‎ 
686 =1x392+294 
392 =1x294+98 
294 =3x98+0 
. = gcd(392,686) =98 إذن»‎ 




















[BritishIMC 1997] (\)‏ أي من الأعداد التالية ليس مضاعفا للعدد 3 ؟ 


2340 )~( 3456 (ج) 45678 )2( 567890 








الحل 
الإجابة هي (د) : مجموع مراتب الأعداد هي 




















24+3+4=9 ©« 34+44+54+6=18 › 44+5464+74+8=30 2 
5+6+7+8+9+0=5. ولذا فالعدد الوحيد الذي لا يقبل القسمة على 
3 هو 567890 . 


[BritishIMC 1997] (YY‏ العدد المكون من أربع مراتب 86xy‏ يقبل القسمة 
على كل من الأعداد 3 » 4 » 5 . ما قيمة x+y‏ 


)\( 4 (ب) 6 (ج) 7 )2( 9 









الحل 
الإحابة هي (أ) : لكي يقبل العدد القسمة على 4 يحب أن يكون ر 
علدا روغياً: ولكي يقبل العدد القسمة على 5 يجب أن يكون 0= بر أو 
.y =5‏ إذن 0= ر. لكي يقبل العدد القسمة على 3 يجب أن يقبل 
مجموع المراتب ×+0=14+ ×+8+6 القسمة على العدد 3. إذن» 
1= × أو 4= × أو 7= × . ونحصل على الأعداد 8610 » 8640 » 
0 . والعدد الوحيد من بينها الذي يقبل القسمة على4 هو 8640 . 


x+y =4+0=4 إذن»‎ 


[BritishIMC 1999] )۳۲(‏ ما باقي قسمة العدد 7000010 على العدد 7 ؟ 





)1 (ب) 2 (ج) 3 )3( 4 





الحل 


الإحابة هي (ج) : لاحظ أن 








نظرية الأعداد Sad!‏ الأول) 


fy 7000010 = 7000007 +3‏ العدد 7000007 يقبل القسمة على 7 . 





إذن» الباقي هو 3. 





(4 ؟) ]1999 [BritishIMC‏ إذا كان العدد المكون من 8 مراتب 678 1234 
يقبل القسمة على 11 فما قيمة المرتبة Sx‏ 
)(1 (ب) 3 (ج) 7 )2( 9 











J+! 
يقبل‎ of ed 11 الإحابة هي (د) : لكي يقبل العدد القسمة على‎ 
المجموع التناوبي -4-3+2-1-9+ -8-7+6 القسمة على‎ 

العدد11. ولذا فإن 9= x‏ (لاحظ أن × مرتبة). 











[BritishJMC 2000] )١5(‏ العدد المكون من خمس مراتب 46441 يقبل 
القسمة على 9 . ما مجموع مراتبه ؟ 
0 18 (ب) 23 (ج) 25 )2( 27 





الحل 
الإحابة هي (د) : لكي يقبل العدد 46441 القسمة على العدد 9 فيجحب 
أن يقبل المجموع 11+ 24 القسمة على العدد 9. إذن» 
24+11-8 أو 24+11-27 . 
إذا كان 11-18+ 2d‏ فإن 3.5- 4 وهذا مستحيل OY‏ 4 مرتبة. إذن» 
2d +11- 7‏ » والعدد هو 86841. ومن ثم فان مجموع مراتبه هو 
7 -8+6+8+4+1. 








(5") ما مرتبة آحاد العدد 14364 ؟ 


20 (ب) 4 )¢( 6 )8(2 








de! 
. 6 الإحابة هي (ج) : لاحظ أن مرتبة آحاد 1436 هي‎ 
مرتبة آحاد 14362 هي مرتبة أحاد 6 وهي 6. مرتبة آحاد 1436 هي‎ 
1436 وهي 6 وهكذا. إذن» مرتبة آحاد أي قوة للعدد‎ 6x6 مرتبة آحاد‎ 


هي نفس مرتبة آحاد 1436 وهي 6. 


$2004? ما مرتبة آحاد العدد‎ (YY) 


20 (ب)4 (ج)6 





الإحابة هي (ج) : لاحظ أن 

مرتبة آحاد 2004 هي 4. 

مرتبة آحاد 2004 هي مرتبة آحاد ”4 وهي 6. 

مرتبة آحاد 2004 هي مرتبة آحاد 6x4‏ وهي 4. 

مرتبة آحاد 20044 هي مرتبة آحاد 4x4‏ وهي 6. 

من ذلك جد of‏ مرتبة آحاد القوى الفردية للعدد 2004 هي 4 والقوى 


الزوجية هي 6. 





(TA)‏ ما مرتبة آحاد العدد )"14327 ؟ 



























20 (ب) 4 )¢( 6 )2( 8 
الحل 








الإحابة هي (د) : لاحظ of‏ 

مرتبة آحاد 1432 هي 2 . 

مرتبة آحاد 14327 هي مرتبة آحاد 2×2 وهي 4 . 

مرتبة آحاد 1432 هي مرتبة آحاد 4×2 وهي 8 . 

مرتبة آحاد 14324 هي مرتبة آحاد 8×2 وهي 6. 

مرتبة آحاد 14327 هي مرتبة آحاد 6×2 وهي 2. 

إذن» مراتب آحاد قوى العدد 1432 هي متتابعة دورية ... ,2 ,6 ,8 ,2,4 
طول دورتما يساوي 4 . of ey‏ 1432°× ***1432 = !1432200 

وأن مرتبة آحاد "14327 هي نفس مرتبة آحاد “1432 وهي 6 وأن مرتبة 
آحاد 14327 هي 8. فإننا نخلص إلى أن مرتبة آحاد 143271 هي مرتبة 


آحاد 6x8‏ وهي 8 . 


۹ ) ما مرتبة آحاد حاصل الضرب "2007 × "£20067 





20 (ب) 3 (ج)4 70 
الحل 





الإحابة هي (أ) : مرتبة آحاد 20060 هي 6 OY‏ مرتبة آحاد أي قوة 
لعدد مرتبة آحاده 6 هي 6 . ولايجاد مرتبة آحاد "2007 لاحظ أن 


مرتبة آحاد 2007 هي 7. 




















7 هي مرتبة آحاد 7×7 وهي 9 
مرتبة آحاد 20077 هي مرتبة آحاد 9x7‏ وهي 3. 

. 1 وهي‎ 3x7 آجاد 2007 هي مرټة آجاد‎ Ag 

مرتبة آحاد 2007 هي مرتبة آحاد 1×7 وهي 7. 

إذن» مرتبة آحاد قوى العدد 2007 هي متتابعة دورية ...,7 ,7,9,3,1 
Jp‏ فور 4: فسن لك فرق أن مرت الخاد 
x 2007‏ ”**2007 = "2007 هي مرتبة آحاد 1×7 وهي 7 . ومن ثم 
مرتبة آحاد "2007× 20067 هي مرتبة آحاد 6×7 وهي 2. 





(f+)‏ ما مرتبة آحاد المجموع "44 "4 ؟ 


00 (ب) 1 (ج)2 





الحل 

الإحابة هي 0 

لاحظ أولاً أن مرتبة آحاد "4 هي 6 إذا كان 2 زوجياً وهي 4 إذا كان 
n+l‏ 


فردياً. ولذا مرتبة آحاد *”4+ ”4 هي مرتبة آحاد 4+6 أو مرتبة آحاد 


6+4) وهي 0. 





[Hamilton 2006] )5١(‏ ما بجموع مراتب أصغر عدد صحيح موجب مراتبه 
dd ob‏ من 0 أو 1 فقط ويقبل القسمة على 12 ؟ 
2 )~3 (ج)4 )5 





























الحل 
الإحابة هي (ب): يحتوي العدد على 3 مراتب 1 على الأقل OY‏ بمجموع 
المراتب يجب أن يقبل القسمة على 3 . وبما أن العدد يقبل القسمة على 4 
فمرتبي الآحاد والعشرات هي 00 . إذن» أصغر هذه الأعداد هو 11100 
ومجموع مراتبه هو 1+1+1+0+0=3. 


Gil» & 50% [AHSME 1999] (£1)‏ ناتج حاصل pall‏ "5× ”2 هو 
20 (ب) 4 (ج) 5 )7 








J+! 
of الإحابة هي )2( : لاحظ‎ 
ghee x 57001 = ور‎ x 51999 x 52 = 25x10” 


إذن » العدد هو 000 ...25000 حيث عدد الأصفار يساوي £1999 


ويهذا يكون مجموع مراتبه يساوي 245=7 . 











[AMC10A 2008[ )٤۳(‏ إذا كان 2209 + 20082 - ۸ فما مرتبة آحاد العدد 
RDF‏ £ 
20 (ب) 4 (ج) 6 )>( 8 

الحل 


الإحابة هي (ج) : مرتبة آحاد 20087 هي مرتبة آحاد 87-64 وهي 4. 
مراتب آحاد قوى العدد 2 متتالية دورية طول By go‏ 4 وهى 


DAO 2c 


















ولذا فمرتبة آحاد 27 هي مرتبة آحاد 24 وهي 6. إذن» مرتبة آحاد ۸ 
هي مرتبة آحاد 446=10 وهي 0. وهذا فمرتبة آحاد #7 هي 0. الآن » 
# هو مضاعف للعدد 4 ولذا فمرتبة آحاد /2 هي مرتبة آحاد “2 
وهي 6. من ذلك نرى أن مرتبة آحاد “7+2/ هي مرتبة آحاد 0+6=6 


وهي 6. 





[MAO 2007] (££)‏ إذا كان العدد 6468 يقبل القسمة على 2 فما حاصل 
ضرب جيع القيم الممكنة للمرتبة $A‏ 
100 (ب) 12 (ج) 14 )2( 16 





ا لحل 

الإحابة هي (ج) : هما أن 6468 يقبل القسمة على 4 فإن العدد 68 يقبل 
القسمة على 4. وبذا فإن 0,4,8 - 8 ky.‏ أن 6468 يقبل القسمة 
على 9فإن مجموع المراتب 12+ 8+ 4 - 6+8 + 6+4 يقبل القسمة على 
9. إذا كان 0= 8 فإن 12+ 4 يقبل القسمة على 9. ويهذا 

فإن 6 = A‏ ويكون العدد 6660= 6468 وهذا مرفوض لأنه لا يقبل 
القمسة على 72. أما إذا كان 4= 8 فإن 16+ 4 يقبل القسمة على 9. 
وهذا فإن 2 = 4 ويكون العدد 6264 وهذا العدد يقبل القسمة على 72. 
وأخيراً » إذا كان 8= 8 OF‏ 20+ 4 يقبل القسمة على9 ويهذا 
فإن 7= 4 ونحصل على العدد 6768 وهذا أيضاً يقبل القسمة على 72. 
إذذ» 2= 4 أو 7= 4 وحاصل lobo‏ هو 7×2=14. 


























[AMC10B 2007] (£2)‏ ليكن n‏ أصغر عدد صحيح Coy‏ يقبل القسمة على 
كل من العددين 4 و 9 ويستخدم المرتبتين 4 و 9 فقط على أن يحتوي على 
كل منهما مرة واحدة على الأقل. ما المراتب الأربعة الاولى من اليمين 
للعدد $n‏ 





( )4444 (ب)4494 (ج) 4944 )>( 9944 


الحل 





الإحابة هي (ج) : .ما أن العدد يقبل القسمة على 4 فمرتبتا آحاده وعشراته 
هما44 . وما أنه يقبل القسمة على 9 فمجموع مراتبه يقبل القسمة على 9. 
ولذا فمجموع مراتب old‏ فصاعداً يجب أن يزيد بعقدار 1 عن مضاعف 
العدد 9. وللحصول على أصغر هذه الأعداد نحتاج إلى 7 أربيعات و 9 
واحدة. 

أي أن أصغر هذه الأعداد هو 4444444944 . وهذا فالمراتب الأربيعة 
الأولى هي 4944 . 





[M40 2009] (£1)‏ ما باقي قسمة العدد 144141441614418 على العدد 
$14 





50 (ب) 6 (ج)7 )2( 8 
الحل 


الإحابة هي (د) : لاحظ of‏ 





i 7 
14416 _ 7208 


14 7 
14418 _ 7209 


7 14 
الآن » باقي قسمة 7207 على 7 هو 4 و باقي قسمة 7208 على 7 هو 


14414 _ 7207 


5 و باقي قسمة 7209 على 7 هو 6 . 
إذن » باقي قسمة العدد 14414×14416×14418 على 14 هو SL‏ قسمة 
العدد 4x5x6‏ على 14 وهذا الباقي يساوي 8 . 





1- ”10 القسمة على 63؟ 
)5 (ب) 6 (ج)8 (د)9 


[Aust.MC 2003] )٤۷(‏ ما أصغر عدد صحيح موجب 7 بحيث يقبل العدد 









الإحابة هي (ب) : لاحظ أولاً أن 63-79 وأن 1=999...9- "10 
يقبل القسمة على العدد9 . ولذا يكفي أن بجد أصغر عدد صحيح موحب 
# بحيث يقبل العدد 1- ”10 القسمة على 7 . وبتجريب الأعداد المعطاة 
نرى أن 1=99999-10° لا يقبل القسمة على العدد 7 ولكن 
7 - 999999 -1- 106 يقبل القسمة على العدد 7. ولذا فإن 


أصغر عدد هو -n=6‏ 





نظرية الأعداد «الجزء الأول) 


















(5) العدد 1+ 27 يقبل القسمة على 
(hy‏ 97 )~~( 101 (ج) 257 )2( 641 


الحل 








الإحابة هي (د): لاحظ أولاً أن 5»27+1- 24+54 -641 
من ذلك نرى أن 22×2 
(641-5*)x 28‏ = 
641x 2% —5*x2”‏ = 
641x 2 —(5x27)*‏ = 
641x 28 —(641-1)*‏ = 
ولكن المقدار 1+ 641m‏ = )641-1( حيث m‏ عدد صحيح. إذن 
—641m -1‏ 641225 = ”2 
—m)-1‏ *641)22 = 
وكذا a4‏ أن 641 يقسم 1+ ”2. 
(EA)‏ كانت 4 » 5 » ء أعدادا صحيحة موجبة حيث 1-(800)4,8 و 


ath‏ يقبل القسمة على ged(a,c) Oc‏ يساوي 





1 (ب) 2 (ج)ه )2 


الحل 
الاحابة هي () : لنفرض أن «us ged(a,c)=d‏ |4 و dla‏ وما 
أن (8+ه)|اء فين (4|)4+8 و .d|b cst. dla‏ وعكاأن 


.4 =1 فنجد أن‎ ged(a,b)=1 








[AusiMC_ 2002] (6+)‏ لنفرض أن N‏ عدد مكون من مرتبتين وأن باقي قسمة 
8 على 37 يساوي 13 وأن باقي قسمة 273437 على N‏ 
يساوي 17. ما بجموع IN Sie‏ 





)6 (ب) 9 (ج) 10 «) 11 
الحل 
الإحابة هي (ب) : لاحظ أن 
ل = 2727145 = 272758-13 )02 
(2١ 273437-17 - 2713420 =k „N‏ 


حيث ,۸ و ,م عددان صحيحان . بطرح المعادلة )١(‏ من المعادلة (Y)‏ 44 
أن .675=(k,-k,)N‏ ولكن kN =273420 =675x405+45‏ . 
إذن» 45 مضاعف للعدد × ky.‏ أن 15< N‏ فنرى أن 45= × . 





[MAO 2009] (21)‏ ما SL‏ قسمة ”5+ OF‏ على العدد $6 
)2 (ب) 3 (ج) 4 )5 





الحل 

الإحابة هي (ج) : لاحظ أن 

باقي قسمة 9 على 6 هو 3 . باقي قسمة ”9 على 6 هو 3 . 

باقي قسمة 9 على 6 وهو 3 . من ذلك نرى أن باقي قسمة 9 على 6 
هو 3 . 











نظرية الأعداد «الجزء الأول) 
أيضاً » باقي قسمة 5 على 6 هو 5 . باقي قسمة 52 على 6 هو 1 . 

باقي قسمة *5 على 6 هو 5 . باقي قسمة “5 على 6 هو 1 . 

إذن» باقي قسمة ”5 على 6 هو 1 . ويمذا يكون باقي قسمة 57+ 98 
على 6 هو 34+1=4- 





[AMCIOB 2002] )۲‏ لیکن x64 =N?‏ “25 حيث N‏ عدد صحيح 
موجب. مجموع مراتب N‏ يساوي 
)7 (ب) 14 (ج) 21 )2( 28 





الحل 
الإحابة هي (ب) Ley:‏ أن د x8)‏ 6%( . ومن ذلك نرى of‏ 
N =5*x8* =5% x2” = 2" ×10“ = 2048 x10‏ . 
إذن» مجموع مراتب N‏ هو 2+0+4+8=14 . 











[Aust MC 2002] )٥۳(‏ ليكن P‏ عدداً مكوناً من 2002 مرتبة ويقبل القسمة 


على 18 . وليكن 0 مجموع مراتب ۲ و ۸ مجموع مراتب 0 و ى مجموع 
مراتب ۸ . العدد S‏ يساوي 





2002 (>) 180 (ب) 18 (ج)‎ 9 (h 








الحل 

الإحابة هي (أ) : لاحظ أن 9×2002=18018> 0. 

من ذلك نرى أن عدد مراتب 0 لا يزيد عن 5 . 

الآن » 9×5=45> ۸. إذن » عدد مراتب ۸ لا يزيد عن 2 وأن 
5 8 . إذن» مجموع مراتب ۸ لا يزيد عن 3+9-12 . ويهذا بحد أن 








2 5 ويقبل القسمة على OV9‏ كل من ۲ » © » ۸ يقبل القسمة على 
9. إذن» 9= ق3. 





)£ 0( ]2002 4010108] لیکن ۸ عدداً صحيحاً موجباً حيث لالا 
n‏ 





عدد صحيح. أي من العبارات التالية حاطئة ؟ 
(أ) 7 يقبل القسمة على 2 (ب) ‏ يقبل القسمة على 3 
(ج)21 >7 (د) n>34‏ 


الحل 





41 1 41 1 UL TU Ah e 
0<—4+— <—4-<2 الإجابة ج): ما أن —=-4=+4— فإن‎ 
42 لإحابة هي (ج) 2 7 93 1 42 م‎ 


ate Utley a) ai all 
42 


[Aust.MC 2001] (0°)‏ لنفرض أن m‏ عدد صحيح بحيث يكون القاسم المشترك 
الأكبر لكل زوج من الأعداد +7 ,42 ,24 متساو والمضاعف المشترك 
الأصغر لكل زوج من الأعداد 2 ,15 ,6 متساو. ما قيمة Sm‏ 


30 (>) 15 (ج)‎ 12 (~~) 10 (hy 





OL 3 ولذا‎ . ged(24, 42)=6 of الإحابة هي (د) : لاحظ‎ 
. ged(24, m) =6 

من ذلك نحد أن 6 يقسم m‏ . أيضاء 6,15)=30( «Lem‏ ومنه 5 OL‏ 
0- (1677)6,77. وهذا فإن m‏ يقسم 30. إذن» 30= ”. 








نظرية الأعداد spall‏ الأول) 





[Aust.MC 20011)55(‏ إذا كان باقي قسمة x‏ على 12 يساوي SL‏ قسمة × 


على 9 ويساوي 2 وكان × يقبل القسمة على 7 فإن أصغر قيمة 
موجبة للعدد × تقع في الفترة 

() بين 50 و 60 (ب) بين 60 و 100 

(ج) 100 و 150 )2( بين 150 و 200 











الإحابة هي (د) :ما أن 2- × يقبل القسمة على 9 و 12 فهو يقبل 
القسمة على المضاعف المشترك الأصغر لهما. أي يقبل القسمة على 36 . من 
ذلك نرى أن x‏ يزيد عن مضاعفات 36 .عقدار 2 . أي أن القيم الممكنة 
للعدد × هي ... ,218 ,182 ,146 ,100 ,74 ,38 . 

ولكن أصغر عدد يقبل القسمة على 7 من بين هذه الأعداد هو 182. 
إذن» الاجابة هي (د). 





[Aust.MC 1997] )010(‏ أصغر عدد صحيح موجب 7 بحيث يكون باقي 


قسمته على العدد 7 يساوي 4 وباقي قسمته على العدد 12 يساوي 5 


يقع في الفترة : 
wh‏ 19 و 31 (ب) بين 32 و 42 
(ج) بین 51 و 58 (د) بين 60 و 72 





الإحابة هي (ج) : بما أن 

n=12k +5=7k +5(k +1)‏ 
فإن باقي قسمة 7 على 7 يساوي باقي قسمة )1+ 5)۸ على 7. COW‏ 
بالتجريب بحد أن أصغر عدد صحيح / بحيث يكون باقي قسمة )1+ S(k‏ 
على 7 يساوي 4 هو العدد 4= ). إذن» =12x44+5=53‏ ۸. 



















»3 » 2 إذا قسمنا العدد الصحيح 8< × على كل من‎ [Aust.MC 1993] (eA) 
يكون الباقي 1 . ما أصغر قيمة للعدد × ؟‎ » 8 » > 6 5<4 


2522 (2) 1681 (¢) 841 (ب)‎ 840 chy 





الإحابة هي (ب) : لاحظ أن العدد  -1‏ يقبل القسمة على كل من 2 › 3 
» + » 5 » 6» 7 » 8 . ولذا فهو يقبل القسمة على المضاعف المشترك 
الأصغر وهو 2°x3x5x7=840‏ . 

إذن» أصغر قيمة للعدد × هي 841 -840+1. 





[Aust.MC 1986] )59(‏ ما عدد الأعداد الصحيحة الموجبة # بحيث يقبل العدد 
7 القسمة على العدد ۸+3 ؟ 
)0 (ب) 1 (ج) 2 (د) 3 





الحل 


الإحابة هي (د) : لاحظ أن 
n? +7 = (n +3)? -6n -2‏ 
(n +3)” -6(n +3(+6‏ = 
ويمذا فإن 7+ ”م يقبل القسمة على 7+3 إذا وفقط إذا قبل العدد 16 
القسمة على 7+3 . من ذلك نحد أن nal‏ أو 5= م أو 13-. ومن 
ثم فعدد هذه الأعداد يساوي 3. 





نظرية الأعداد spall‏ الأول) 





: حل آخر‎ 
فلن‎ (n +3) | (n? +7) و‎ (n +3) |(n? +3n) of L___ 
ويهذا‎ .(n+3)[16 إذنء‎ .(n +3)|(n +9) ان‎ (1 +3)|Gn—7) 
. 7-3 يكون 0-1 أو 5= م أو‎ 





[Aust.MC 1982] (1+‏ إذا كان حاصل aot!‏ 6643+285 يقبل القسمة على 9 
فما أكبر قيمة pat‏ المرتبتين ۾ و 5 ؟ 
20 (ب) 9 (ج) 11 (د) 17 








Je! 
: الإحابة هي (ج)‎ 
6a3 + 285 = 600 +104 + 3 + 200+108 +5 
=9(89+a+b)+(at+b+7) 
a+b+7 فإن 18> م+»>0. وماأن‎ O<Sb<9 عا أن 9> 0>4 و‎ 
قيمة هي‎ def إذن»‎ a+b -11 أو‎ ath =2 يقبل القسمة على 9 فإن‎ 
.11 






مسائل غير محلولة 


)١(‏ ما قيمة )2378 gcd(1769,‏ ؟ 
230 (ب) 25 (ج) 27 (د) 29 
(Y)‏ إذا كاف وعدا ميا محا فما القاسم المشترك الأكبر للعددين 
12n+1‏ و 30n+2‏ ؟ 
1 (ب) 3 (ج)1+ ”6 )>( 1+ 12n‏ 
(۳) ما قيمة )165 Icm(117,‏ ؟ 
)أ( 6430 (ب) 6435 (ج) 6440 (د)6445 
)٤(‏ إذا كان ged(a,b)=1‏ وكان (85+ )| فإن: 
(Î)‏ (ء , 6لعع ¥ زه ged(a,‏ . 
ged(b,c)=1(~)‏ و ged(a,c)=2‏ 
ged(a,c)=1(c)‏ و gcd(b,c)=1‏ 
gcd(b, c)=ged(a,c) =1 (>)‏ 
)0( ما القاسم المشترك الأكبر للعددين 1+!” و 1+إ(1+ م)؟ 
)!م (ب) اجام )ج( (n+)!‏ )>10 


Is} )5(‏ كان ۾ عدداً مسا = فما قيمة (1071)4,4+2 ؟ 


a+2 (>) a )ج(‎ 1a +2( (ب)‎ a(a+2) 0 














€ ged(2002 +2, 20022 +2, 20023 +2) ما‎ [HMMT 2002] Y) 

20 (ب) 3 (ج) 4 )>( 6 
(A)‏ ما العبارة الصائبة من بين العبارات التالية: 

(أ) - ”« يقبل القسمة على 3 لكل عدد صحيح / 

(ب) mtn‏ يقبل القسمة على 4 لكل عدد صحيح 7 

(ج) #- n°‏ يقبل القسمة على 6 لكل عدد صحيح n‏ 

(د) #-*7 يقبل القسمة على 8 لكل عدد صحيح 7 
(9) لكل عدد صحيح 7 » يقبل العدد 4+ 75-573 القسمة على: 

120 (>) 93(¢) (ب)81‎ 79 (hy 





[Mathcounts 1986] (\ +)‏ ما مرتبة آحاد العدد 21986 $3186 
)4 (ب) 5 (ج) 7 )>( 9 
[Mathcounts 1991] (\\)‏ إذا كان باقي قسمة العدد #على 5 يساوي1 فما 
باقي قسمة العدد 3n‏ على 5 ؟ 
1 (ب) 2 (ج) 3 )4 
[Mathcounts 1986] (۲)‏ إذا كان ,1111111111= nm‏ فماعدد مراتب 
Gn),‏ ؟ 
أ 12 (ب) 14 (ج) 20 (د) 30 
[AHSME 1954] )۱۳(‏ إذا طرحنا العدد 8 من القاسم المشترك الأكبر للعددين 
2 و 6432 فما العدد المتبقي؟ 
20 (ب)4 (ج) 6 (د) 8 









[AHSME 1956] (\ 8)‏ إذا كان n‏ عدداً صحيحاً موجباً فالعدد (1- n(n?‏ 
يقبل دائما القسمة على : 
أ 12 (ب) 24 (ج) 12-7 )>( 12و24. 
[AHSME 1957] (2)‏ العدد العشري المكافيء للعدد الثنائي ,10011 هو 
10 (ب) 11 (ج) 19 )2( 40 
[AHSME 1957[ (\)‏ لیکن طه= × عدداً مكوناً من مرتبتين عشريتين. العدد 
x? - (ba)?‏ لا يمكن أن يقبل القسمة على 
)أ( 9 (ب) حاصل ضرب المرتبتين © و 8م 
(ج) 11 (د) حاصل جمع أو فرق المرتبتين © و 8 
[AHSME 1957] (\Y)‏ لیکن ۸ عدداً مكوناً من مرتبتين عشريتين 
oS,‏ العدد الذي نحصل عليه من 77 بتبديل موقعي المرتبتين. إذا كان 
M-N‏ مكايا فإنه 
(أ) لا بمكن أن تكون مرتبة آحاد N‏ تساوي 5 
(ب)من الممكن أن تساوي مرتبة آحاد 27 أي مرتبة ما عدا المرتبة5 
(ج) توحد 7 قيم للعدد × 
(د) توجحد 10 قيم للعدد N‏ 
[Mathcounts 2009] (1A)‏ كم عدد القواسم الصحيحة الموجبة للعدد $196 
)10 (ب)9 (ج) 8 )70 
[Mathcounts 2010] (\ 4)‏ ما بجموع مراتب آحاد الأعداد بين 0 و 50 cs!‏ 
تقبل القسمة على العدد 3 ؟ 








نظرية الأعداد «الجزء الأول) 


3306 (ب) 45 (ج) 60 )2( 78 





[AHSME 1960] )5١(‏ لنفرض أن 7# و n‏ عددان صحيحان فرديان حيث 


1 > 71 . ما أكبر قاسم للعدد m? —n?‏ من بين الأعداد التالية؟ 


20 (ب) 4 )©( 6 )8 
)11( ما قيم باقي قسمة مربع عدد صحيح على العدد £6 
() 0,1 فقط (ب) 0,2 (ج) 0,1,3 ) 3,4 ,0,1 


[ASMHE 1966] )۲۲(‏ عدد الأعداد الصحيحة الموجبة الي أصغر من 1000 ولا 
تقبل القسمة على أي من العددين 5 و 7 يساوي : 
() 688 (ب) 686 (ج) 684 )2( 658 
(۲۳) إذا قبل كل من العددين a2‏ و 12-8 القسمة على العدد 10 فيقبل 
العدد a+b‏ القسمة على: 
(أ) 2 فقط (ب) 5 فقط = (ج)10 7 
)١4(‏ ما هي العبارة الخاطئة من بين العبارات التالية ؟ 
(أ) يقبل العدد 1213-1014 القسمة على العدد 2 
(ب)192212- 17822184112 
(ج) يقبل العدد 3262-3252 القسمة على العدد 3 
(د) يقبل العدد 65314638792 القسمة على العدد 24 
[AHSME 1968[ (Y°)‏ ليكن م هو حاصل ضرب أي ثلاثة أعداد صحيحة 
موجبة فردية متتالية. أكبر عدد صحيح يقسم مهو 
)15 (ب)6 (ج)5 36 











(VD)‏ ليكن inde n‏ نیا or‏ حيث لالا ote‏ صحيح. ما 
العبارة الخاطئة من بين العبارات التالية ؟ 
(أ) يقبل # القسمة على العدد 2 
(ب) يقبل * القسمة على العدد 3 
(ج) يقبل n‏ القسمة على العدد 7 
(د) العدد n‏ أكبر من العدد 84 

[AMC 2007[ )۲۷(‏ ليكن [n]‏ هو مجموع القواسم الموجبة للعدد الموحب ۸ . 
ما قيمة [fa]‏ ؟ 


28) 24 (ب) 20 (ج)‎ 13 (ly 











ULE ثلاثة أعداد صحيحة موجبة‎ 0 » M » 7 لتكن‎ [AMCI10 2000] (YA) 
حيث 2001 - 0× 1×۸1 . ما هي أعلى قيمة ممكنة للمجموع‎ 


$1+M +0 

)( 671 (ب) 111 (ج) 99 (د) 24 
(۲۹) إذا كان ” عدداً صحيحاً زوجياً فإن العدد (2+ n(n $1)(n‏ يقبل القسمة 

على 

(أ) 2 فقط (ب) 3 فقط (ج) 8 فقط )>( 24 


[4MC10 2000] (۳۰)‏ متتالية فيبوناتشي S8; 13, 24, a‏ و3 2 1 1 + 
حدها الأول والثاني يساوي 1 وكل حد بعد ذلك هو بجموع الحدين 
السابقين له . ما المرتبة من بين المراتب العشرة الي تكون آخر من يظهر 

كمرتبة آحاد عدد فيبوناتشي ؟ 
00 (ب) 4 (ج) 6 )7 








نظرية الأعداد «الجزء الأول) 
)1( ]2001 411©10] لیکن S(n)‏ و P(n)‏ هو بجموع وحاصل ضرب 
مراتب العدد الصحيح ” على التوالي. إذا كان 77 عدداً US‏ من مرتبتين 

حيث N =P(N)+S(N)‏ فما مرتبة آحاد GN‏ 


9 (ب) 8 (ج)6 3 
(۳۲) إذا كان 9= ء+ م فما هو SL‏ قسمة 10× + 10× ط على العدد $9 
00 (ب) 1 (ج)2 32 


(FT)‏ ما العبارة الخاطئة من العبارات التالية ؟ 
(أ) إذا كان 1+ 4۸ n=‏ عدداً صحيحاً موجباً فإن 72-1 يقبل القسمة 
على العدد 8 . 
(ب) 73-1 يقبل القسمة على 1+ 72+7 لكل عدد صحيح موحب ۸ . 
(ج) 1+ ”+ ”+ nm‏ يقبل القسمة على ntl‏ لكل عددين صحيحين 
موجبين ۸ و 71. 
(د) 72-2 يقبل القسمة على العدد 3 لكل عدد صحيح . 
)£*( ]2001 414010] لنفرض nol‏ هو حاصل ضرب ثلاثة أعداد صحيحة 
متتالية Oly‏ 7# يقبل القسمة على العدد7 . ما العدد من بين الأعداد التالية 
الذي بمكن أن لا يقبل in‏ القسمة عليه؟. 
6)0 (ب)21 (ج) 28 )>( 42 
[AMC124 2008] (T°)‏ لنفرض أن ae‏ عدد صحيح. ما العبارة الصائبة 
من بين العبارات التالية؟ 
(أ) × عدد صحيح سالب. 
(ب) × عدد زوجي ولكنه ليس بالضرورة مضاعفاً للعدد 3. 









(ج) × مضاعف للعدد 3 ولكنه ليس بالضرورة زوجياً. 
(د) يجب أن يكون × مضاعفاً للعدد 12. 
)1( ]2010 41/0128] ليكن « هو أصغر عدد صحيح موجحب يقبل القسمة 
Je‏ 20 عي يكرن pid eaten” shee a”‏ 
)8 (ب) 7 (ج) 6 )2( 5 
(۳۷) لنفرض أن العدد الصحيح 7 يقبل القسمة على كل من الأعداد 3 و 5 و 
2 . العدد الصحيح الذي يلي 7 ويقبل القسمة على الأعداد 3 » 5 » 
2 هو 
(أ) 3+ n‏ (ب) n+5‏ (ج) n+60 (>) n+12‏ 
9 كا ود عدا صحيحا رخا + فما الغبارة'الضاقية من مين العبارات 
التالية؟ 
gcd(2n,3n)=n 0‏ و gcd(n,2n+1)=1‏ 
ged(2n,3n)=1(~)‏ و gcd(n, 2n+l)=n‏ 
)ج( 1)=1+ gcd(2n,3n) = gcd(n, 2n‏ 
ged(2n,3n) = gcd(n, 2n +1) =n (>)‏ 
[AHSME 1978] )۳۹(‏ لنفرض of‏ !99+... +!3+!11+2= ى. ما مرتبة آحاد 
العدد ES‏ 


))9 (ب) 8 (ج)5 36 











نظرية الأعداد «الجزء الأول) 


[AHSME 1969] )50(‏ إذا كان ,11000- N‏ فما هي قيمة العدد1- N‏ 





للأساس 2؟ 

)10001 (ب) 10011 (ج)10111 (د) 10110 
BDU [British IMC 2003] (£1)‏ من بين الأعداد الأربعة التالية للها نفس الباقي 

عند قسمتها على العدد 9 وأما الرابع فباقي قسمته على 9 فهو مختلف. ما 


هذا العدد؟ 

2570 )~(554 (ج) 725 )2( 861 
(£Y)‏ أي من الأعداد التالية ليس مضاعفاً للعدد 4 ؟ 

() 192 (ب) 212 (ج) 318 )>( 424 
)4( ما أصغر عدد صحيح موجب مكون من ست مراتب ويقبل القسمة على 
كل من 8 و 9؟ 

(أ) 100008 (ب) 100006 (ج) 800001 )2( 100016 
)££( ما باقي قسمة العدد 123456789 على العدد 11 ؟ 

)3 (ب) 4 (ج) 5 )>( 6 
)£0( ما مرتبة آحاد العدد 1435143 ؟ 

00 (ب) 3 (ج) 5 «) 9 
)£1( ما مرتبة آحاد العدد 1433145 ؟ 

20 (ب) 3 (ج)5 )7 


)٤۷(‏ ما مرتبة آحاد حاصل الضرب x14775‏ "1433 ؟ 


10 (ب) 3 (ج)» 70 









(£A)‏ ما مرتبة آحاد )’2014+ 14367( ؟ 


)2 (ب) 4 (ج)6 )8 
)£4( ما lf ais‏ المجموع 7208 4 47202 47201 7200 0 

00 (ب) 1 (ج)2 )7 
)+0( ما مرتبة آحاد 65+43 + "6+ "6 ؟ 

)(4 (ب) 6 (ج) 8 )2( 9 


[AMC10 2001] )5١1(‏ لنفرض أن n‏ حاصل ضرب ثلاث أعداد صحيحة متتالية 
n oly‏ يقبل القسمة على العدد 7. أي من الاعداد التالية يمكن أن لا يقسم م؟ 
)6 (ب) 14 (ج) 21 )2 

(؟5) ]2009 [MAO‏ يقبل العدد 25-1 القسمة بالضبط على عددين بين 60 و 


0. ما مجموع هذين العددين ؟ 


125 (ب) 126 (ج) 127 )2( 128 
[British SMC 2001] (0%)‏ واحد فقط من بين الأعداد التالية يقبل القسمة على 
العدد 11. ما هو ؟ 

107-110 )@1-’10 (ج) 107+1 )>( 11+ 107 
[Aust.MC 2001] (0 £)‏ أكبر عدد صحيح مكون من مرتبتين بحيث يمكن كتابته 
كمجموع مربعين مختلفين هو 

)96 (ب) 97 (ج) 98 )2( 99 


[MAO 2011] (00)‏ ما عدد أزواج المراتب (4,B)‏ بحيث يقبل العدد 
2 القسمة على كل من 2 و 3؟ 








نظرية الأعداد «الجزء الأول) 
14 (ب) 16 (ج) 18 )°( 20 

[Maclaurin 2006] )57(‏ ما بجموع مراتب أصغر عدد صحيح موحب يقبل 

القسمة على 35 وجميع مراتبه متساوية؟ 





35 (2) 30 (ب) 25 (ج)‎ 20 (hy 
عددين أحدهما يقبل‎ ts قسمنا العدد 100 على شكل‎ [MAO 2009] (2) 
القسمة على 7 والآخر يقبل القسمة على 11. ما حاصل ضرب هذين العددين؟‎ 


(أ) 2448 )~( 2464 (ج) 2664 )>( 2848 
[Aust.MC 1995] (2A)‏ ما مرتبة آحاد المجموع 7+ ”3 ؟ 
00 (ب) 1 (ج) 3 )7 


(9ه) [1978 [Aust. MC‏ إذا كان )3+ x =(n +1( )۸ +2)(n‏ حيث 7 عدد 
صحيح موجب. فما العدد من بين الأعداد التالية الذي ريبما لا يقسم العدد Sx‏ 
20 (ب) 3 (ج)5 )6 
[British SMC 2002] (1+)‏ ما باقي قسمة حاصل الض رب 
x 987654321‏ 123456789 على العدد 6؟ 
)1 (ب) 2 (ج) 3 )3( 4 
























إجابات المسائل غير الحلولة 

















الإحابة الإحابة الإحابة الإحابة 
١‏ د ۲ | ۳ ب t‏ د 

3 د . ب ۷ د ۸ | 
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f ۳۲ f ۳١ Yo د‎ ۲۹ 
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الفصل الثاني 


الأعداد الأولية والمبرهنة الأساسية في الحساب 


Primes and The Fundamental Theorem of Arithmetic 


عرفنا العدد الأولي م في الفصل الأول على أنه عدد صحيح ST‏ من 1 وله 
قاسمان بالضبط هما 1 و م . وإذا كان العدد الصحيح غير أولي وأكبر من 1 
فنقول إنه عدد مؤلف (composite number)‏ . أي أن عدد مؤلف إذا 
استطعنا كتابة n‏ على الصورة n=ab‏ حيث ۸> 5,ه>1. 

نقدم الآن بعض الحقائق المهمة coll‏ تتعلق بالأعداد الأولية. 

)1( إحدى أهم الحقائق هي المبرهنة الأساسية في الحساب الي تنص على: 
يمكن كتابة أي عدد صحيح أكبر من 1 بطريقة وحيدة » كحاصل ضرب قوى 
أعداد أولية مختلفة. 
مثال )١(‏ اكتب العدد 60984 كحاصل ضرب قوى أعداد أولية. 
الحل 

إحدى الطرق المستخدمة لإيجاد القواسم الأولية هي شجرة القواسم الي 
ُستخدم فيها اختبارات القسمة على الأعداد الأولية الصغيرة الي قدمناها في الفصل 
الأول 










المبرهنة الأساسية في الحساب 


60984 


) 


30492 


? 








15246 2 

oe t 

7623 2 2 
vo ؟‎ / ۳ 
2541 3 2 E 2 
بي ع‎ v 1 ۷ 
874 3 3 2 2 2 
وج ير‎ ١ 1 v { 0 
121 433 2 2 2 
١ ١ { ؟‎ 1 v 
11 LTS د‎ Zz 2 


إذن» 7×11 ×3× 2 = 60984 . 

أما الحقيقة الثانية فهي: 
(۲) عدد الأعداد الأولية غير منته. أي أن مجموعة الأعداد الأولية هي: 

2, 3,5, 7, 11,13, .... 

لاحظ أن جميع الأعداد الأولية فردية ما عدا العدد الأولي 2. 

يمكن استخدام الحقيقة التالية كاختبار لأولية العدد. 
)1( إذا كان ” عدداً Wy‏ فإنه يوحد له قاسم أولي م حيث #ل.> م . 
يمكن إعادة نص الحقيقة )1( على النحو التالي: 











م5 إذا كان n>1‏ عدداً صحيحاً بحيث لا يوحد له أي قاسم أولي أصغر من أو 
سنارف ول ا جر عب :أن يكن Lote‏ 
تستخدم الحقيقة (۳) (أو (۳)* ) كأحد اختبارات العدد الأولي بحيث يمكن 
تنفيذ هذا الاختبار بقسمة العدد # على جميع الأعداد الأولية الي لا تزيد عن Vin‏ 
ob‏ لم يكن أي منها قاسماً للعدد n‏ فإننا نستنتج أن « عدد أولي. 


مثال (۲) هل العدد 103 أولي؟ 
الحل 

لاحظ Wy. /103 >11 of‏ فإننا نقوم بإختبار قابلية قسمة العدد 103 
على الأعداد الأولية 2,3,5,7 وذلك بالاستعانة باختبارات القسمة المقدمة في 
الفصل الأول لنجد أن العدد 103 لا يقبل القسمة على أي منها. GUA,‏ يكون 103 
علدا ssf‏ >« 

يمكن الإستعانة أيضاً بالحقيقة )1( لإيجاد جميع الأعداد الأولية الي لا 
تزيد عن عدد معطى ١‏ . وتدعى هذه الطريقة .عرش حة اراتوسثيتس 
(The Sieve of Eratosthenes)‏ ويتم تنفيذها على النحو التالي: 

oly‏ الأعداد الأولية الي لا تزيد عن 100 نقوم بكتابة الأعداد من 2 إلى 
0. هما أن 2 عدد أولي فإننا نضع دائرة حوله ونقوم بشطب جميع مضاعفاته 
(الأعداد الزوجية) . بعد ذلك نضع دائرة حول العدد 3 ونقوم بشطب كل ثالث 
عدد بعد ذلك (مضاعفات العدد 3 ) . نتقل بعد ذلك بوضع دائرة حول العدد 5 
ونشطب مضاعفاته ثم نضع دائرة حول العدد 7 ونشطب مضاعفاته . نتوقف هنا 


المبرهنة الأساسية في الحساب 


LY‏ قمنا بشطب جميع مضاعفات الأعداد الأولية 2,3,5,7 الي أصغر من 
0 ويتبقى لدينا قائمة الأعداد الأولية الي لا تزيد عن 0 وهي: 
U‏ 7 23.5 
29 23 19 17 13 
47 43 41 37 31 
71 57 61 59 53 
97 89 83 79 73 
يمكن استخدام تحليل العدد إلى قوى عوامله الأولية لمعرفة فيما إذا كان العدد 


be‏ كاملا لأن قوى العوامل الأولية ني الريع الكامل يجب أن تكون زوجية. 















مثال )1( هل العدد 676 مربع كامل. 
الحل 

بتحليل العدد إلى قوى عوامله الأولية نحد أن 

676- ×13 

وما أن العددين الأوليين 2 و 13 يظهران بقوى زوجية فإن 676 مربع كامل. أي 
أن 26 = ”(2×13) = 676 . ٠‏ 

baled‏ استخدام تحليل الأعداد لإيجاد القاسم المشترك الأكبر والمضاعف 
المشترك الأصغر. 


مثال )٤(‏ جد القاسم المشترك الأكبر والمضاعف المشترك الأصغر للأعداد 236 
8 60 . 


















الحل 


بتحليل كل من الأعداد إلى قوى عوامله الأولية نرى أن 
7 2= 36 
x3‏ *2= 48 
15 60=2 
ويهذا يكون 6 = gcd(36, 48, 60) = 2x3‏ 
lcm (G6, 48, 60) = 2* x3 x5 - 0‏ . » 


مثال )0( ما pat‏ ¢ القواسم الأولية المحتلفة للعدد 13068؟ 
الحل 
بتحليل العدد إلى قوى عوامله الأولية نحد أن 


1۶× 3× - 13068 
Ley‏ فإن قواسمه الأولية هي 2 › 3 › 11 ومجموعها هو 2+3+11=16. » 


مثال (5) ]1999 [British IMC‏ ما محموع الأعداد الأولية الي لا ug‏ عن 25؟ 
الحل 
الأعداد الأولية الي لا تزيد عن 25 هي 13,17,19,23 ,7,11 ,2,3,5 
ومجموعها 
100= 2+3+5+7+11+13+17+19+23. « 
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مال (۷) العدد 701 عدد أولي . ما أول عدد أولي يلي هذا العدد؟ 
الحل 

الأعداد 702« 703« 704 « 705 » 706 « 707 » 708 أعداد مؤلفة oY‏ 
702 « 704 « 706 » 708 أعداد زوجية والعدد 703 يقبل القسمة على 19 والعدد 
5 يقبل القسمة على 5 والعدد 707 يقبل القسمة على 7. العدد 709 عدد أولي 
١/709 > 27 oY‏ والعدد 709 لا يقبل القسمة على أي من الأعداد الأولية 
3 هه . إذن» 709 هو أول عدد أولي يلي العدد 2.703 » 





(AY Skee‏ يمكن استخدام المراتب 2 » 5 » 7 لتكوين ستة أعداد مختلفة يتكون كل 
منها من ثلاث مراتب (لا يسمح بتكرار المراتب) . كم عدد الأعداد الأولية من 
بين هذه الأعداد ؟ 

الحل 

الأعداد الستة هي 275 » 257 » 527 ¢ 572 ¢ 725 ¢ 752 . 

كل من 275 و 725 يقبل القسمة على 5 وكل من 572 و 752 زوجي. والعدد 
5277-1 . ولذا فهو عدد مؤلف. أما العدد 257 فهو أولي OY‏ 
7> 257 والعدد 257 لا يقبل القسمة على أي من الأعداد الأولية 
03 . إذنء العدد الأولي الوحيد هو 257 . « 











نظرية الأعداد (الجزءالأول) 


مشسال )4( [2001 [BritishSMC‏ ينص حادس جولاباخ 





Goldbach's Conjecture)‏ والذي لم يتم إثباته أو نفيه» على أنه يمكن كتابة أي 
عدد زوجي أكبر من 2 كمجموع عددين أوليين. ولكن هذا ليس صحيحا 
للأعداد الفردية. أي من الأعداد الفردية التالية لا يمكن كتابته كمجموع عددين 
أوليين: 13 » 33 » 43 › 253 73 ؟ 
الحل 

13=2+11 

33=2431 

43=2+41 

73=2+71 
ولكن لا يمكن كتابة 3 كمجموع عددين أوليين of‏ أحدهما يحب of‏ يكون 
العدد الأولي الزوجي الوحيد 2 OY‏ 53 فردي) . وكمذا يجب أن يكون 
53-2-1 . ولكن 51 ليس أوليا. ۰ 


مثال )+1( [1989 [Aust.MC‏ إذا کان ۳ و ۸ عددين صحيحين موجبين 
فجد أصغر قيمة للعدد ‏ بحيث يكون 2940m =n?‏ . 
الحل 

عا أن 223572 - 2940 فإن أصغر عدد صحيح m‏ يجعل 2940m‏ 
ay‏ كاملا هو 3515 . «٠‏ 


مثال )١١(‏ جد قيمة العدد P‏ بحيث تكون جميع الأعداد P+2¢ P‏ » 4+ ۲ 
أولية. 
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الحل 


بقسمة العدد ۲ على P=3k S443‏ أو 1+ P=3k‏ أو 


2+ 3۸= ص (لاذا؟ ) . إذا کان 3۸= ص و P‏ أولي Ob‏ 3= ۲ . 

إذا کان 1+ 3۸= م Ob‏ )1+ 1+2=3)۸+ 2=3۸+ ص وهذا مستحيل OY‏ 
2+ أولي. 

إذا كان 2+ 34- ص فإن )2+ )3= 2+4+ 4-34 + م وهذا أيضاً مستحيل 
لأن 4+ ۶ أولي. إذن» قيمة P‏ الوحيدة هي 3. 3 


[Even And Odd Numbers] الأعداد الزوجية والفردية‎ 

إذا استخدمنا خوارزمية القسمة» لقسمة العدد الصحيح lem‏ العدد 2 
فيكون باقي القسمة هو 0 أو 1. أي أن 2=" أو 1+ 2= ۸ حيث 
keZ‏ 

تسمى الأعداد الصحيحة الي على الصورة 26 أعداداً زوجية والأعداد 
الصحيحة Gil‏ على الصورة 1+ 2k‏ أعداداً فردية. من ذلك نرى أن الأعداد 
الصحيحة تقسم إلى مجموعتين إحداهما ججموعة الأعداد الزوجية والأخرى مجموعة 
الأعداد الفردية. 

مع أن مفهوم الأعداد الزوجية والأعداد الفردية هو مفهوم بسيط إلا أنه 
يلعي دور مهما ق مسال oS) Hs‏ عموما وسائل AGL‏ على وج 
الخصوص» bby‏ يكون من المهم معرفة بعض خحصائص هذه الأعداد. 
نسرد بعض هذه الخصائص هنا Gly‏ من السهل التحقق من صوايها. 





)1( مجموع عددين فرديين هو عدد زوحي. 






















: زوحي‎ IE هو‎ On 95 OPTS ()جموخ‎ 

(1) مجموع عدد زوجي مع عدد فردي هو عدد فردي. 

(٤)حاصل‏ ضرب عددين فرديين هو عدد فردي. 

)0( يكون حاصل ضرب عددين زوجياً إذا وفقط إذا كان أحدهما على 
الأقل slog}‏ 


مغال )١۲(‏ إذا كانت #, ... ,2,3 ,1 أعداداً صحيحة فأثبت of‏ 


142434... يرم‎ =A) 
الحل‎ 
Q) S -1+2+3+ ... +)0-1(+# لنفرض أن‎ 
بكتابة 5 على الصورة‎ 
2 S=n+(n-1)+...+2+1 
وجمع (۱) و (۲) جد أن‎ 


2S = (1+n)+(2+n -1)+ (3+ -2(+ ...+ (n -1+ 2) +)" +1( 
2S = (n +1)+ (n +1)+ (n +1) + ...+ (n +1(+ (n +1) 
2S =n(n +1) 


إذن» )20% و : ٠‏ 


مثال (1۳) جد مجموع أول 7 من الأعداد الصحيحة الزوجية. 
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الحل 
لاحظ of‏ المطلوب هو إيجاد 27 +... +2+4+6 
OM‏ › (7+ ... +2)1+2+3 - 21 + ... +2+4+6 
+ 
2 |= 5 
=n(n +1)‏ 


مغال (4 )١‏ أثبت أن =(1- م2) + ... +1+3+5حيث 1< ۸ عدد صحيح. 








الحل 
لاحظ أولاً أن 
7+ (2-1) + ... +2+3+4 +1 
[2+ ... +2+4+6]+[(2-1) + ... +1+3[= 
2n -1[+ 21+2+3+ ... +[‏ + ... +1+3]- 
إذن» 
لا وو On‏ عمد OD‏ 
2 2 
من ذلك نرى أن 
.14+34+...4(2n-1)=2n? +n-n?-n=n’‏ +« 


مفال )10( 131 كان مجموع خمسة أعداد فردية متتالية يساوي 105 فما أكبر هذه 


الأعداد ؟ 























الحل 
نفرض أن الأعداد الخمسة الفردية المتتاللية هي 
OM . 2 +1, 2k +3, 2k +5, 2k +7, 2k +9‏ 
(2k +1)+(2k +3)+(2k +5)+(2k +7)+(2k +9) =105‏ 
10k +25 =105‏ 
10k =80‏ 
k =8‏ 
إذن» أكبر الأعداد هو 25 -9-16+9+ «٠ . 2k‏ 


مثال )1( لكل عدد صحيح 1< + أثبت أن :2 هو حاصل جمع عددين فرديين 


متغاليين. 
الحل 
لاحظ أن 
2x2" = 242 = (21-1) +)" +1)‏ = "2 
وکل من 2-1 و 1+ "2 هو عدد فردي. * 


مثال CVV)‏ إذا كان العدد الأكبر من بين عددين فرديين متتاليين يساوي ثلاثة 
أمثال العدد الأصغر فما بجموع العددين؟ 
الحل 

نفرض أن العددين هما 1+ 2۸ و 3+ 26 . عندئذ » 


2k +3=3(2k +1) 
2k +3=6k +3 
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4k =0‏ 
k =0‏ 
ويكون العددان هما 1 و 3 . مجموعهما يساوي 4 . ۰ 

















القراسم الموجبة [Positive Divisors]‏ 
okey‏ جميع القواسم الموجبة للعدد 12 نقوم بتحليل العدد إلى عوامله الأولية 
فنجد 12=2?x3‏ 
الآن» قواسم العدد 12 يجب أن تكون على الصورة 
2×3 خيث .b=0,1 ٠ a=0,1,2‏ 
ومن ذلك نرى أن هذه القواسم هي 
1= 3 طق :27 KE =A € SRT SOR KI =D‏ 
2223-2 . عدد هذه القواسم يساوي 6 . 
وبصورة عامة إذا أردنا إيجاد عدد القواسم الموجبة للعدد 
“أ pp...‏ د م 
حيث ,م أعداد أولية مختلفة و ,۸ أعداد صحيحة موجبة فنجد Of‏ هذا 
العدد هو 


(k, +1) (kK, +1)...(k, +) 


مثال (VA)‏ جد عدد القواسم الموجبة للعدد 420 
الحل 


بتحليل العدد إلى قوى عوامله الأولية نحد أن 


نظرية الأعداد (الجزءالأول) 


420 =2?x3'x5'x7! 
ولذا فإن عدد قوامعه الموحبة هي‎ 






















«٠ . 2+11+1 )1+1( (141) - 4 


مثال (۱۹) ما أصغر عدد صحيح موجب عدد قواسمه الموجبة يساوي 8 ؟ 
الحل 
ما أن 222 = 24 = 18 - 8 فإن العدد الصحيح Cor gl‏ الذي عدد 
قواسمه 8 يجب أن يكون على إحدى الصور: 
"م أو وام أو par‏ 
pee‏ » ۾ » ” أعداد أولية مختلفة. أصغر هذه الأعداد هو 24 -2:3 . @ 


مثال )7١(‏ ما عدد القواسم الموجبة الفردية للعدد 420. 
الحل 
بتحليل العديد 420 44 أن '7× '5× '3× ”2= 420 . 
وعلاحظة أن أي قاسم فردي لا يمكن أن يحتوي العدد 2 في تحليله نرى أن عدد 
القواسم الفردية هو 8 -(1+1()1+1()1+1) . ٠‏ 


مثال )۲١(‏ جد عدد القواسم الزوجية الموجبة للعدد 420 . 
الحل 

أفضل طريقة لحل هذا المثال هو إيجاد عدد القواسم الموجبة وعدد القواسم 
الفردية وطرحهما لنحصل على عدد القواسم الزوجية . وحدنا في المثال )١5(‏ أن 
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عدد القواسم هو 24 ووجدنا في المثال )٠١(‏ أن عدد القواسم الفردية هو 8 . 
إذن» عدد القواسم الزوجية هو 16- 24-8 . +« 
















جم ع القراسم [Sum of Divisors]‏ 
من الممكن إيجاد مجموع قواسم العدد 12 الموجبة بكتابة هذه القواسم ثم 
جمعها على النحو التالي: 
1+2+3+4+6+12-8 
والطريقة الأفضل لإنجاز ذلك هو استخدام تحليل العدد إلى قوى عوامله 
الأولية. 
3 12=2 
عندئذ» مجموع قواسم 12 الموجبة هي 
(1+2+40)1+3) = ('3+ 27)(3°+ !2+ 2°( 
=7x4=28‏ 
وبصورة عامة إذا كان 
n= Dpi'p;? ... Pf‏ 
هو تحليل din‏ قوى عوامله الأولية المختلفة فإن مجموع قواسمه هو 


. )] م+ رمج‎ ++ py) )] رمع‎ + pp + ... + py?) (14D, +p? + ... +e) 


(YY) مثال‎ 


جد مجموع قواسم العدد 252 الموجبة . 


نظرية الأعداد (الجزءالأول) 














الحل 
بتحليل العدد نحد أن x3? x7‏ 2= 252. وبهذا فإن pot‏ & قواسم 252 
الموجبة هو 
«٠ (1+2+2 )1+3+32()1+7(- 7138 -8‏ 
مثال (YM)‏ جد عدد ومجموع قواسم العدد !6. 
الحل 


6!=6x5x4x3x2xl 
=2'x3?x5 
)4+1()2+1()1+1( =5x3x2=30 إذن» عدد القواسم هو‎ 
ومجموعها هو‎ 
¢ .)+2+22+23+24()+3+32()1+5( =31x13x6 = 2418 
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مسائل محلولة 


)1( ما عدد القواسم الموجبة الزوجية للعدد 880 ؟ 


)4 (ب)8 (ج) 12 )2( 16 
[MAO 2007] (1)‏ ما هو أصغر قاسم أولي للمجموع ”351+ $377 
)2 (ب) 3 (ج)5 70 


(*) إذا كان n‏ مضاعفاً للعدد 5 وعدد قواسمه الموجبة يساوي 11 فماعدد 
القواسم الموجبة للعدد 4n‏ ؟ 


110 (ب) 22 )¢( 33 )>( 44 
)£( ما أكبر قاسم أولي للعدد !27+!25 ؟ 
170 (ب) 19 (ج) 31 )2( 37 


[MACI0A 2005] )5(‏ ما عدد الأعداد الصحيحة الموجبة n‏ الي تجعل 67 يقبل 
القسمة على العدد # + ... +1+2 ؟ 


20 (ب) 3 (ج) 4 )5 
)1( ما أكبر عدد صحيح 7 بحيث يقبل العدد !12 القسمة على العدد En?‏ 
2*x3? (2) 2 x3(¢) Px?) 2x3 0‏ 


(۷) ما أصغر عدد صحيح موحب + بحيث يقبل العدد n!‏ القسمة على العدد *5؟ 
310 (ب) 35 (ج) 37 )°°( 40 











[MACI0A 2005] (A)‏ ما عدد المكعبات الموحبة الي تقسم العدد !7× !3!×5 ؟ 
3)0 (ب)4 (ج) 5 )>( 6 

[MAO 2005] (4)‏ إذا كان +b? =c?‏ 42 حيث bia‏ » » أعداد صحيحة 
موحبة فأي من الأعداد التالية لا يمكن أن يكون عدد القواسم الموجبة للعدد 
(¢+b)(c-b)‏ ؟ 


aw 170‏ (ج) 29 )2( 36 
)+ 1( ما عدد الأعداد الصحيحة الموجبة 2 الأقل من 50 lly‏ عدد قواسمها 
الموجبة يساوي 4 ؟ 
7h‏ (ب) 9 (ج) 13 )2( 15 
)١١(‏ ما عدد الأعداد الصحيحة الموجبة 7 الأصغر من 80 وعدد قواسمها الموجبة 
يساوي 9 ؟ 
1 (ب) 2 (ج) 3 «) 9 


(VY)‏ نقول إن العددين م و 2+ م توأمين أوليين إذا كان كل منهما عدداً 
أوليا. ما حاصل ضرب جميع التوائم الأولية بين 19 و 40 ؟ 


6 (ب) 621 (ج) 713 )2( 899 

)١(‏ ما عدد الأعداد الصحيحة الموحبة coll n‏ تجعل العدد 27 يقبل القسمة على 
2n +1‏ ؟ 
)3 (ب) 4 )¢( 5 )2( 6 


[AMCI0B 2002] (1 £)‏ جميع الأعداد الصحيحة الموحبة 4» 8» 4-8 » 
A+B‏ هي أعداد أولية . مجموع هذه الأعداد الأربعة هو : 
(أ) عدد زوحي (ب) عدد يقبل القسمة على 3 
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(ج) عدد يقبل القسمة على 7 (د) عدد أولي 

» 3 » 2 لاحظ أن بواقي قسمة العدد 119 على الأعداد‎ [Aust MC 1997] )١5( 
هي على التوالي 1 » 2 » 3 » 4 » 5 . ما عدد الأعداد المكونة‎ 6 5 »4 
الخاصية ؟‎ ols من ثلاث مراتب وتتمتع‎ 
14 (2) 7 (ب) 3 (ج)‎ 1d 

[AMCLOB 2002] (11)‏ كم عدد الأعداد الصحيحة الموجبة # الي تجعل العدد 
Gf n?—3n42‏ 
1 (ب) 2 (ج) 3 )2( 30 

[AMC104 2003] )۱۷(‏ لنفرض أن ۸ هو أكبر عدد صحيح يكتب كحاصل 
ضرب ثلاث أعداد أولية مختلفة ل » ©#» »+100 حيث هو 4 
















مرتبتان عشريتان . ما مجموع مراتب Sn‏ 


21 (>) 18 (ب) 17 (ج)‎ 15 (hy 
9+2”“ ما عدد القيم الصحيحة الموجبة ”الي أكبر من 4 بحيث يكون‎ )١18( 
؟‎ Suis aye 
4) 3 (ب) 2 (ج)‎ 1 
ما عدد الأعداد الأولية م الي تجعل العدد 1+ م17 مربعاً كاملا ؟‎ (18) 
3 2 (ب) 1 (ج)‎ 0) 


(V+)‏ ما العدد الأولي م من بين الأعداد الأولية التالية الي تجعل عدد القواسم 
الموجبة للعدد 2+11م يساوي 6؟ 


20 (ب) 3 (ج)5 70 











نظرية الأعداد (الجزءالأول) 


Uz! [AMCI0A 2000] )١١١(‏ عددان أوليان مختلفان م و q‏ بين 4 و 18 . ما 
القيمة الممكنة للمقدار —(ptq)‏ وم من القيم التالية ؟ 





210 (ب) 60 (ج) 119 )2( 231 

(TY)‏ إذا كان عدد القواسم الموحبة للعدد # هو 9 فما مجموع جميع القيم 
الممكنة لعدد القواسم الموجبة للعدد Sn?‏ 
)170 (ب) 25 (ج) 42 )2( 48 

[MAO 2009] (1)‏ العدد 32639 حاصل ضرب عددين أوليين أحدهما يساوي 
le‏ ضعف الآخر . ما بجموعهما؟ 
50 )~~( 378 (ج) 381 )2( 384 

[Aust.MC 2000] (¥ £)‏ إذا كان باقي قسمة 2000 على العدد N‏ يساوي 5 
فما عدد القيم المختلفة الممكنة للعدد ON‏ 
)6 (ب) 8 (ج) 13 «) 16 

[MAO 2011[ )١5(‏ إذا كان a,‏ هو عدد القواسم الموجبة للعدد n‏ فما قيمة 
م© + ... + يه + a‏ ؟ 
230 (ب) 25 (ج) 27 )>( 29 

(YI)‏ إذا كان n ym‏ عددين صحيحين موجبين يحققان 40= mn‏ و 
2m +3# =1‏ فما قيمة المجموع mtn‏ ؟ 
)5 (ب) 8 (ج) 12 (د) 13 

$3" ما أكبر عدد صحيح + بحيث يقبل العدد !12 القسمة على‎ (YY) 
5) 4 (ب)3 (ج)‎ 2) 
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[Aust.MC 1994] (YA)‏ عدد القواسم الموجبة للعدد N‏ يساوي 6. حاصل 





ضرب خمسة من هذه القواسم يساوي 648 . أي من الأعداد التالية هو 
القاسم السادس للعدد GN‏ 
)4 (ب) و9 (ج) 12 «) 16 

x ع 2002 حيث كل من‎ xy xz xw إذا كان‎ [British SMC 2002] )١9( 


CZ Ope‏ س عدد أولي فما قيمة 4w?‏ ج + : ر+×؟ 


)أ( 66 )~( 203 (ج) 285 )>( 343 
[British SMC 1999] (+)‏ يوجد عدد أولي واحد فقط من بين الأعداد التالية. 
ما هو؟ 
(ly‏ ?111+ 10007 (ب) "6666+ ”5555 
(ج) ”20007-999 )>( ?1002+ 1001° 


[Aust.MC_ 1975] (1)‏ عدد الأزواج المرتبة (pq)‏ حيث م وي عددان 
أوليان مختلفان يحققان (4- ”)| م و q\(P +p)‏ هو 
10 (ب) 2 )3 )2( 4 

[Aust MC 1984[ )۳۲(‏ ما أصغر عدد صحيح موحب بحيث يكون حاصل 
ضربه بالعدد 504 مربعاً كاملاً ؟ 


26 (ب)6 ج70 )2( 14 
[AustMC 1981] (YY)‏ بكم طريقة يمكن كتابة العدد 24 كمجموع عددين 
أوليين ؟ 


10 (ب) 2 (ج) 3 )4 











نظرية الأعداد (الجزءالأول) 


[British IMC 2006] )(‏ ما العدد المؤلف من بين الأعداد التالية ؟ 





)2-1 لجخ 231 (ج) 25-1 )2( لت 24 
(5؟) ]1999 [British IMC‏ لأي من الخيارات التالية يكون حاصل الضرب 





5 +0...0 +20 +( +1) عددا صحيحا ؟ 
(أ) gin‏ (ب) ” زوحي 
(ج) ” يقبل القسمة على 3 (د) دائماً. 

[British IMC 1998[ (¥%)‏ مجموع القواسم الأولية المختلفة للعدد 1998 هو 
(lh‏ 42 (ب) 43 (ج) 116 )>( 1001 

[AHSME 1998] )۳۷(‏ لنفرض Lil‏ كتبنا العدد 1998 كحاصل ضرب عددين 
صحيحين موجبين بحيث يكون الفرق بينهما أصغر ما يمكن. ما الفرق؟ 
)8 (ب) 15 (ج) 17 («د) 47 

50 ما عدد الأعداد الصحيحة الموجبة الى أصغر من‎ [AHSME 1990] (A) 
ولكل منها عدد فردي من القواسم الموجبة ؟‎ 
9 (>) 7 (ب) 5 (ج)‎ 306 

[British IMC 2000] (4)‏ ما عدد الأصفار في بداية العدد 5° $34x 45x‏ 
)(4 (ب) 5 (ج) 6 )>( 8 





المبرهنة الأساسية في الحساب 





حلول المسائل 


)1( ما عدد القواسم الموجبة الزوجية للعدد 880 ؟ 


16 (>) 12 (ج)‎ 8 (LY) 





الإحابة هي (د) : بتحليل العدد 880 إلى قوى عوامله الأولية 44 أن 
=2*x5x11‏ 880 
الآن» عدد القواسم الموجبة هو 
=5x2x2=20‏ (4+1()1+1()1+1) 
لاحظ أن القواسم الفردية لا تحتوي على قوى العدد 2 . ولذا فعددها هو 
=2x2=4‏ (1+]) (1+) . 
إذن » عدد القواسم الزوجية للعدد 880 هو 20-4-16 . 





[MA@ 2007] ()‏ ما أصغر قاسم أولي ا جموع 0 ر 932007 
20 (ب) 3 (ج) 5 70 





الحل 
الإحابة هي (أ) : لاحظ أن "3 عدداً فردياً لأنه حاصل ضرب أعداد 
فردية. أيضاًء العدد 3510 عدد فردي. ولذا فالمجموع 351+ ”32 هو 


عدد زوجي. ومن ثم فالعدد الأولي 2 يقسم العدد وهو أصغر الأعداد الأولية. 




















نظرية الأعداد (الجزءالأول) 


(Y)‏ إذا كان مضتاعفاً للعدد 5 وعدد قواسمه الموجبة يساوي 11 فماعدد 
القواسم الموجبة للعدد in‏ ؟ 





110 (ب) 22 (ج) 33 )>( 44 





الحل 
الإحابة هي (ج) : هما أن العدد ‏ مضاعف للعدد 5 وعدد قواسمه الموجبة 
يساوي 11 OB‏ "5 - م . عندئذن 2251 - 4# . Igy‏ فعدد قواسم An‏ 


.)2+100+1( =3x11=33 هو‎ 





)٤(‏ ما أكبر قاسم أولي للعدد !27+!25 ؟ 
)17 (ب) 19 (ج) 31 )2( 37 





الحل 
الإحابة هي (د) : لاحظ أن (1+26×27) !25 =!27+ !25 
253 - 
=25!x19x37‏ 


ومن ذلك ند أن ST‏ القواسم الأولية هو 37. 





(5) ]2005 140104] ما عدد الأعداد الصحيحة الموجبة n‏ الي تجعل 6n‏ يقبل 
القسمة على العدد # + ... +1+2 ؟ 
20 (ب) 3 (ج)4 «)5 





الحل 


الإحابة هي (د) : لاحظ أولاً أن 


المبرهنة الأساسية في الحساب 


















KESR Tee 
يقبل القسمة على‎ 12 Of هذا‎ ap لقا کے‎ 
ا‎ TT See 
2 


2+1 . إذن» القيم الممكنة للعدد 1+ هي 1,2,3,4,6,12. وتكون القيم 
الممكنة للعدد ‏ هي 3,5,11 ,2 ,0,1. ولكن 0 غير موحب. إذن» عدد 


القيم يساوي 5 . 


Gn? عدد صحيح # بحيث يقبل العدد !12 القسمة على العدد‎ STL (A) 





2432 (>) 2*x3(¢) 2 ×3” (ب)‎ 2×3) 





الحل 
الإحابة هي (أ) : لاحظ أن 
12-2 


1 35 × 21° = 
الآن» 2×37 = (2°x3)?‏ يقسم العدد !12. ومن ذلك نرى أن 


3 - 7 هو العدد المنشود. 


(۷) ما أصغر عدد صحيح موحب 7 بحيث يقبل العدد !7 القسمة على العدد *5؟ 
310 (ب) 35 (ج) 37 )>( 40 
























الحل 
الإحابة هي (ب) : أفضل طريقة لحل هذه المسألة هو كتابة مضاعفات 
العدد 5 لإستنتاج العدد 7 . هذه المضاعفات هي 
35 ,30 ,25 ,20 ,15 ,10 ,5 
كل من هذه الأعداد يساهم بقوة واحدة للعدد 5 ما عدا 25 فهو يساهم 
بقوتين. ولذا نحد أن !35 يقبل القسمة على 5 oly‏ 7-35 هو أصغر 


هذه الأعداد. 


[MACIOA 2005] (A)‏ ما عدد المكعبات الموجبة الى تقسم العدد !7× !5 »!3 ؟ 
306 (ب) 4 (ج)5 )6 






الحل 
الإحابة هي (د) : لاحظ of‏ تحليل العدد 
31x5!x7!= 223*527‏ 
المكعبات الي تقسم العدد !3!×5!×7 يجب أن تكون على الصورة 
x5° x7!‏ 2637 
حيث كل من ى cc »  »‏ 4 مضاعف للعدد 3 وحيث 4>8 › 





4 2> › 4>1 . من ذلك نرى أن (40,3,6 6ه › 
e)0 » ce {0} » be {0,3}‏ 4. وكذا فعدد المكعبات القواسم للعدد 
!×!3!×5 هو 

. 3x2x1x1=6 


المبرهنة الأساسية في الحساب 


[MAO 2005] (4)‏ إذا كان =c?‏ ط+ ۾ حيث ۾ obi‏ » أعداد صحيحة 
موحبة فأي من الأعداد التالية لا يمكن أن يكون عدد القواسم الموجبة للعدد 
(¢+b)(c-b)‏ ؟ 








1706 (ب) 21 )©( 29 )>( 36 





الحل 
الإجابة هي (د) of bey:‏ 
(c +b)(c —b) =c? -b? =a’‏ 
مربع كامل. Wy‏ فعدد قواسمه يجب of‏ يكون فردياً. العدد الزوجي الوحيد 
بين الأعداد هو 36 وتكون الإحابة هي (د). 


)٠١(‏ ما عدد الأعداد الصحيحة الموحبة 7 الأقل من 50 وال عدد قواسمها 
الموجحبة يساوي 4 ؟ 


70 (ب) 9 )©( 13 )3( 15 












الحل 
الإحابة هي (د) : لنفرض أن تحليل للعدد م هو n= pl pepe‏ حيث 
,م أعداد أولية مختلفة. وما أن 4=1x4=2x2‏ فنرى أن =p‏ م أو أن 
رمرم = «. القيم المختلفة للعدد ‏ الأصغر من 50هي 
23-6 ,33-27 ,23-8 
2x5=10, 2x7=14, 2x11=22‏ 
2x13 =26,2x17 =34, 2x19 =38‏ 











(SoM spall) نظرية الأعداد‎ 


2 23- 46, 325-15, 
3x7 =21, 3x11=33, 3x13=39 
5x7 =35 























.15 هذه الأعداد يساوي‎ ste 





)١١(‏ ما هو عدد الأعداد الصحيحة الموحبة 7 الأصغر من 80 وعدد قواسمها 
الموحبة يساوي 9 ؟ 


1 (ب) 2 (ج) 3 )2( 9 





الحل 
الإحابة هي (أ) : .ما أن 9=3x3=1x9‏ فالعدد ” الذي عدد ails‏ 9 
يجب أن يكون على الصورة م =« أو n=p'q?‏ حيث م وي عددان 
أوليان. 
وما أن 2*<80 فلا توجد أعداد من هذا النوع . والعدد الوحيد الأصغر 
من 80 الذي على الصورة ”وم هو 2232-36 - م . إذن» الإحابة 





(VY)‏ نقول إن العددين م و p42‏ توأمان أوليان إذا كان كل منهما عدداً 
أوليا. ما هو حاصل ضرب جميع التوائم الأولية بين 19 و 40 ؟ 
437 (ب) 621 (ج) 713 )2( 899 





الحل 
الإحابة هي (د) : الأعداد الأولية بين 19 و 40 هي 19 23.6 » 229 31 » 
7 والتوأمان الوحيدان هما 29 و 31 وحاصل ضريما هو 
.29x31=899‏ 


المبرهنة الأساسية في الحساب 


(VT)‏ ما عدد الأعداد الصحيحة الموحبة 7 الي تجعل العدد 27 يقبل القسمة على 
2n+1‏ ؟ 


)3 (ب) 4 )¢( 5 )3( 6 














الحل 
الإحابة هي (أ) : لاحظ أن 1+ An‏ عدد فردي. ولذا فالقيم المختلفة الي 
27 
بعل 1+ 2n‏ 
أي أن }13 ,0,1,4{ #6 . ولكنن 0-,, غير موج ب . إذن» 
-ne {l, 4, 13}‏ 





عدداً صحيحاً هي القيم الفردية }27 ,9 ,1,3 € 1+ 20 . 


[AMCLOB 2002] (1 £)‏ جميع الأعداد الصحيحة الموجبة A‏ 8» 4-8 © 







: هي أعداد أولية 5 مجموع هذه الأعداد الأربعة هو‎ A+B 
3 (أ) عدد زوجي (ب) عدد يقبل القسمة على‎ 
(ج) عدد يقبل القسمة على 7 (د) عدد أولي‎ 





الحل 
الإحابة هي (د) : لاحظ أولاً أن العددين 4-8 و 4+8 إما أهما 
زوجيان معاً أو فرديان معاً Lat Key‏ أوليان وأن العدد الأولي الزوحي 
الوحيد هو 2 bb‏ يجب أن US‏ فرديين. إذن» 4 فردي و 8 زوجي 
(أو A‏ زوحي و 8 فردي). الآن 2< 4-8 < 4 < 4+8. وماأن 


A‏ أولي فهو فردي. O31‏ 8 زوحي. 








وكذا يكون 2= 8 (العدد الأولي الزوحي الوحيد) . الآنء 4-2 › 4› 



















DU A 2‏ أعداد أولية متتالية. إذن» 4-2-3 ¢ 5= (A‏ 4+2-7. 
ويهذا مجموع الأعداد الأربعة هو 2+3+5+7=17. 


وهذا عدد أولي. 





» 3 » 2 لاحظ أن بواقي قسمة العدد 119 على الأعداد‎ [Aust.MC 1997] )١5( 
هي على التوالي 1 » 2 » 3 » 4 » 5 . ما عدد الأعداد المكونة‎ 6 5 4 
من ثلاث مراتب وتتمتع بمذه الخاصية ؟‎ 
Mae (2) Te) 3 (ب)‎ 1 





الحل 


الإحابة هي (د) : لاحظ of‏ أي عدد يتمتع ols‏ الخاصية هو عدد يزيد عن 
9 ,مضاعفات المضاعف المشترك الأصغر للأعداد 665646362 
ولكن lem (2,3, 4, 5,( > 22 x3x5=60‏ . 

إذن» الأعداد ذات الثلاث مراتب هي 959 ... ,239 ,119,179 وعددها 


يساوي 14 . 





[AMCIOB 2002[ )17(‏ كم عدد الأعداد الصحيحة الموجبة # الي تجعل العدد 
72-2 أولياً $ 


1 (ب) 2 302 )( 30 





المبرهنة الأساسية في الحساب 





















الحل 

الإحابة هي (أ) : ما أن 
n? -3n +2 = (n -2) (n -1)‏ 

ote‏ أولي فإن أحد العددين 2-” أو 7-1 أولي والآخر يساوي 1. إذا 
كان n-1=1‏ فإن 2-2-0 ونجدأن (n—2)(n-1)=0x1=0‏ 
وهذا ليس عدداً أولياً . أما إذا كان 6-2-1 Ob‏ 7-1-2 ونحصل على 
العدد الأولي (n=2)(n-1) =1x2=2‏ . 
إذن» القيمة الوحيدة للعدد 7 هي 3 وتكون الإحابة هي (أ). 





[AMCIOA 2003] )۱۷(‏ لنفرض أن n‏ هو أكبر عدد صحيح يكتب كحاصل 
ضرب ثلاث أعداد أولية مختلفة «d‏ ©». »+104 حيث ©# و d4‏ 


مرتبتان عشريتان . ما جموع مراتب fn‏ 
) 15 (ب) 17 (ج) 18 )2( 21 





الإحابة هي (ب) :ما أن © هو مرتبة أحاد العدد +e‏ 104 وأن © عدد 
أولي ob‏ (3,7) > ©. أيضاً 4 مرتبة العشرات وهو أولي Lat‏ ولذا فإن 
}7 ,5 ,2,3 ع 4. من ذلك a4‏ أن 

10d +e € {23, 27, 33, 37, 53, 57, 73, 77} 
10d +e عدداً أولياً. إذن» }73 ,53 ,37 ,23{ ع‎ 10d te ولكن‎ 








نظرية الأعداد (الجزءالأول) 


الآن» أكبر قيمة model‏ يمكن تكوينه باستخدام ثلاث أعداد أولية مختلفة 


















من هذه الأعداد هو 2555 =7x5x73=‏ ۸. 
مجموع المراتب هو 2+5+5+5=17 . 














9+2”“ من 4 بحيث يكون‎ ST عدد القيم الصحيحة الموحبة #اليّ‎ (VA) 
مربعاً كاملا ؟‎ 
4 (ب) 2 )@( 3 (د)‎ 1 

Je! 


الإحابة هي (أ) : لنفرض أن =m?‏ 4 "942 حيث 7# عدد صحيح. 
عندئذ» )3+ ") (3- =m? -9=(m‏ 24 . 

ويمذا Ob‏ كل من m—-3‏ و 7+3 يحب أن يكون قوة للعدد 2 وهذا 
يتحقق فقط عندما يكون 5= em‏ 

من ذلك نحد أن 16=2= 2*4 . ومنه فإن n—-4=4‏ أي أن 8= ۸. 





(19) ما عدد الأعداد الأولية م الي تحعل العدد 1+ م17 مربعاً كاملا ؟ 
00 (ب) 1 (ج) 2 )2( 3 





الحل 
الإحابة هي (ب) : لنفرض أن =1+ م17 حيث ‏ عدد صحيح. 
عندئذ» )41 =m? -1=(m—-1)(m‏ م17. من ذلك نحد أن 


.(m+1=17 و‎ m-l=p ( أو أن‎ ) m-1=17 و‎ m+l=p) 


المبرهنة الأساسية في الحساب 


إذا كان m+l=p‏ و m-1=17‏ فن p=19 ff‏ 5 وإذا كان 



















m-l=p‏ و 1-17+ م فنجد أن 15- م وهذا عدد غير أولي. إذن 


القيمة الوحيدة هي 19ح مر. 





(V+)‏ ما العدد الأولي م من بين الأعداد الأولية التالية الي fat‏ عدد القواسم 
الموجبة للعدد 2+11م يساوي 6؟ 


20 (ب) 3 (ج)5 )7 





الاحابة هي (ب) : بتجريب هذه الأعداد نجد أن 
5 -22+11-15 وعدد قواسمه يساوي 4 . 
5 -32+11-20 وعدد قواسمه يساوي 6. 2232 -52+11-36 
وعدد قواسمه يساوي 9 . 22235 -72+11-60 وعدد قواسمه يساوي 


2 . إذن» الإجابة هي (ب). 





)1( ]2000 4110104] احترنا عددين أوليين مختلفين م و ۾ بين 4 و 18 . ما 
القيمة الممكنة للمقدار (و+ م)- وم من القيم التالية ؟ 
2d‏ (ب) 60 (ج) 119 231 





الحل 
الإحابة هي (ج) : لنفرض أن (4+ م)- وم = k‏ عندئذى 


1 














0- م) -1+ و-م- pq‏ 1+ / 





نظرية الأعداد (SoM spall)‏ 
pulley‏ و ي فرديان OB‏ كل من1- م و 2-1 زوجي. وكمذا فإن 
(1- ؟) (1- م) -1+ ۸ عدد زوجي. القيم الممكنة لكل من 7-1 و 

1- ي هي 6,10,12,16 ,4 وهذا نرى أن القيم الممكنة للعدد 1+ / هي: 



















192 ,160 ,120 ,96 ,72 ,64 ,60 ,48 ,40 ,24 
ومن ثم فقيم :/ هي: 

1 ,159 ,119 ,95 ,71 ,63 ,59 ,47 ,23,39 
والعدد المطلوب هو 119 . 
حل آخر: .ما أن م و ي فرديان فإن وم فردي و 4+ م زوجي. من 
ذلك يكون +g)‏ م)- وم عدا فردياً. ويهذا يكون الخيار (ب) غير ممكن. 
أعلى قيمتين gpd WN‏ م و ي هنا 17313. وعهاأن 
191= (13+17)-13*17 فالخيار (د) غير ممكن. 
أصغر قيمتين للعددين م و ي هما 5 و 7 ey.‏ أن 5+7(=23)-5×7 
فالخيار (أ) غير ممكن . إذن» الخيار الوحيد الممكن هو الخيار (ج). 


(VY)‏ إذا كان عدد القواسم الموجبة للعدد # هو 9 فما مجموع جميع القيم 
الممكنة لعدد القواسم الموجبة للعدد Sn?‏ 






48 (>) 42 (ب) 25 (ج)‎ 17 (hb 





الحل 


الإحابة هي (ج): لاحظ أن العدد 7 يجب أن يكون على الصورة *م أو 


72 حيث p‏ و ۾ عددان أوليان. إذن ¢ 


المبرهنة الأساسية في الحساب 


.25 أو “وم = *7. ومن ثم يكون عدد قواسم 77 هو 17 أو‎ 7” =p" 
. 25+17=42 هو‎ lege pot 

















[MAO 2009] (11)‏ العدد 32639 حاصل ضرب عددين أوليين أحدهما يساوي 
تقريباً ضعف الآخر . ما بجموعهما؟ 
3560 (ب) 378 (ج) 381 






384 (2) 








الحل 
الإحابة هي (د) : لاحظ أن 0 222 وأن 128 ¥16320 . 


أقرب عدد أولي للعدد 128 هو 127 . الآن» العدد gus‏ هو 





ن 127+257-384. 
127 ویکو 
[Aust.MC 2000[ )۲٤(‏ إذا كان باقي قسمة 2000 على العدد N‏ يساوي 5 

فما عدد القيم المختلفة الممكنة للعدد ON‏ 
)6 (ب) 8 (ج) 13 )2( 16 
الحل 


الإحابة هي (ج) : هما أن باقي قسمة 2000 على العدد N‏ يساوي 5 OB‏ 









N‏ يقسم 2000-5=1995=3x5x7x19‏ وأن 5< OV. N‏ عدد 
قواسم 1995 هو 16 ولكن القواسم 1 » 3 » 5 غير ممكنة لأن 5< /2. 
My‏ يكون عدد قيم N‏ المختلفة هو 13. 


مم 





(SoM spall) نظرية الأعداد‎ 


[MAO 2011] (Yo)‏ 151 كان a,‏ هو عدد القواسم الموجبة otal‏ # فما قيمة 



















a tay +... +‏ ؟ 
)23 (ب) 25 (ج) 27 )>( 29 


الحل 





الإحابة هي (ج): المجموع 


.4, +a, + ... +a -1+ 2+ 2+3+ 2+4+ 2+ 4+ 3+ 4- 7 





)١15(‏ إذا كان 7# و ۸ عددين صحيحين موجبين يحققان 40- mn‏ و 


+3n =1‏ 27 فما قيمة المجموع m+n‏ ؟ 


)5 (ب) 8 (ج) 12 )2( 13 





الحل 


الإحابة هي (د) wi‏ 6 دون i‏ التدير . وبالتعويض في المعادلة 
m‏ 


2m +(2)-31 
m 


2m? —31m +120=0 
(2m -15) (m -8) =0 


الثانية a4‏ أن 


إذن» 8= م« أو = sm‏ وعا أن m‏ عدد صحيح فإن 8= ”. ویکون 


-m+n=8+5=13 امجموع‎ on=s 


المبرهنة الأساسية في الحساب 








(YY)‏ ما أكبر عدد صحيح ۸ بحيث يقبل العدد !12 القسمة على “3؟ 
26 (ب)3 (ج)4 5 





الحل 
الإحابة هي (د) : بتحليل !12 إلى عوامله الأولية 44 أن 
12!=12x11x10x9x8x7x6x5x4x3x2‏ 

=2"°x3°x5?x7x11 

ولذا فإن 5= م . 
حل آخر: في مفكوك !12 dey‏ 3 مضاعفات للعدد 3 كل منها يساهم 
بقوة واحدة» إضافة إلى العدد 9 الذي يساهم بقوتين للعدد 3 . إذن» أكبر 
قوة للعدد 3 هي 5 -2 +3. 


[Aust.MC 1994] (YA)‏ عدد القواسم الموجبة للعدد N‏ يساوي 6. حاصل 


ضرب حمسة من هذه القواسم يساوي 648 . أي من الأعداد التالية هو 


القاسم السادس للعدد EN‏ 
(4)0 (ب) 9 )¢( 12 )3( 16 





الإحابة هي (ب) : يما أن 6=1x6=2x3‏ فإن “م = N‏ أو أن 
Se N - 7‏ م و ۾ عددان أوليان. 

إذا كان N =p?‏ فقواسمه هي م ,“م م, 2م وم ,1 وحاصل ضرب 
حمسةمنها يحب أن يكون على الصورة “م . 








نظرية الأعداد (SoM spall)‏ 
ولكن “2×3 =648 ليس على الصورة “م . إذن» ”وم = N‏ وقواسمه 
هي 4 ,20 ,1,2,4,47 وحاصل ضرب هذه القواسم هو وم . 
ولكن حاصل ضرب حمسة منها هو “3× 2. p=2 dd‏ و 0-3 
والقاسم السادس هو 32-9 . 








× دح 2002 حيث كل من‎ xy xz xw إذا کان‎ [British SMC 2002] )١9( 
ج + برج 2 عر؟‎ 2 4+w? عدد أولي فما قيمة‎ w CBE eR 


أ( 66 (ب) 203 (ج) 285 )2( 343 





الحل 
الإحابة هي (د) : لاحظ أن 271113 - 2002 . عندئذ» 


x+y? +z? 4+w?=2?4+7 +11 +13? = 3 





[British SMC 1999] (+)‏ يوجد عدد أولي واحد فقط من بين الأعداد التالية. 


ماهو؟ 
(fy‏ ?111+ ?1000 (ب) 6666+ ?5555 
(ج) ”2000-999 )2( ?1002+ 1001 








الحل 
الإحابة هي (أ): العدد (ب) هو 75293581 = 44435556 + 30858025 
وما أن 8+3+2+7(=0)-(1+5+9+5 والعدد 0 يقبل القسمة على 
1 فإن العدد (ب) يقبل القسمة على 11 . العدد (ج) هو فرق بين مربعين 
x 2999‏ (1001) -(999+ 2000( (2000-999) = 20002-9992 
ولذا فهو مؤلف. أما العدد (د) فهو مؤلف OY‏ مرتبة أحاده هي 1+4=5. 
ولذا فهو يقبل القسمة على 5 . إذن» العدد الأولى هو (أ) . 








المبرهنة الأساسية في الحساب 








[AustMC_ 1975[ (11)‏ عدد الأزواج المرتبة (pq)‏ حيث م وي عددان 
أوليان مختلفان يحققان (4-”ي)|م و («+ ”)|4 هو 
1 (ب) 2 (ج) 3 )4 








الحل 
الإحابة هي (): ما أن (144-1م و م و ي أوليان نسبياً فإن 
(1- )| م وهذا فإن 0-1> م . أيضاً |p(p+l)‏ و. ومنه فإن 
(1+ )| و ومن ثم فإن 1+ م > و. أي أن 1- 9< م . إذن 1- و- م. 
ولكن العددين الأوليين الوحيدين المتقاليين هما 2 و 3 . إذن» 2- م و 
3- ۾ ونحصل على الزوج الوحيد )2,3( 





(TY)‏ [1984 ©414116] ما أصغر عدد صحيح موجب بحيث يكون حاصل 
ضربه بالعدد 504 مربعاً كاملا ؟ 


20 (ب) 6 (ج)7 )2( 14 





الحل 
الإحابة هي (د) : لاحظ أولاً of‏ 22327 -504. 
أصغر عدد 7 يجعل 233277 Us Ley‏ جو 4- 2827 - n"‏ . 





[Aust.MC 1981] )(‏ بكم طريقة يمكن كتابة العدد 24 كمجموع عددين 
أوليين ؟ 
1d‏ (ب) 2 (ج) 3 4 

















الاحابة هي (ج) : الأعداد الأولية الي أصغر من 24 هي: 
3 ,19 ,17 ,13 ,11 ,7 ,5 ,3 ,2. ومن ذلك 44 أن 


24-5+19-7+17-11+3 
إذن » عدد الطرق يساوي 3. 





[British IMC 2006[ )۳٤(‏ ما العدد المؤلف من بين الأعداد التالية ؟ 
J-1q@) 2Y-1 (Ah‏ )¢( 2-1 )2( 26-1 





الحل 


)1( الإحابة هي (د): لاحظ أن: 


22-1-3 عدد أولي 

22-1-7 عدد أولي 

2-11 عدد أولي 
2°-1=63=7x9‏ عدد مؤلف. 





[British IMC 1999] )85(‏ لأي من الخيارات التالية يكون حاصل الضرب 





1 1 1 1 1 1 
عددا صحيحا ؟‎ (EDE AE pally = 


en (ب)‎ gan )( 


(ج) ” يقبل القسمة على 3 )>( دائماً. 








المبرهنة الأساسية في الحساب 













الحل 
الإحابة هي (أ) : حاصل الضرب هو 


4 6 n+1 n+l 
5 


x—xX 


3 5 
23 4 








pa E 


n 2‏ 
وهذا عدد صحيح إذا كان ۸ فرديا. 





(57؟) ]1998 [British IMC‏ مجموع القواسم الأولية المختلفة للعدد 1998 هو 
(lh‏ 42 (ب) 43 (ج) 116 )>( 1001 





Je! 


الإحابة هي (أ) : بتحليل العدد 1998 إلى قوى عوامله الأولية 44 أن 


2x999 = 2322111-37‏ = 1998 
إذن قواسمه الأولية هي 2 › 3 » 37 ومجموعها هو 2+3+37=42. 


[AHSME 1998] )"07(‏ لنفرض أننا كتبنا العدد 1998 كحاصل ضرب عددين 
صحيحين موجبين بحيث يكون الفرق بينهما أصغر ما بمكن. ما هذا الفرق؟ 


47 (2) 17 (ب) 15 (ج)‎ 8 (h 













الحل 


الإحابة هي (ج) : بتحليل العدد 1998 إلى قوى عوامله الأولية نحد أن 


نظرية الأعداد (الجزءالأول) 


7 - 1998 عدد قواسم العدد 1998 يساوي 242-16 . 










وإذا أردنا كتابته كحاصل ضرب عددين فيمكن انحاز ذلك بعدد من الطرق 
هو وك ويهذا OS‏ لدينا حواصل الضرب التالية: 

« 18x111 » 9x222 » 6x333 › 3x666 « 2x999 « 1x1998 
- 27x74 « 37x54 

الآن » نحصل على فرق أصغر ما يمكن إذا كان القاسمان قريبين من بعضهما 
(أي أنهما قريبان من 245 1998/). ويهذا Of‏ الفرق الأصغر هو 
54-37=17. 





50 ما عدد الأعداد الصحيحة الموجبة الي أصغر من‎ [AHSME 1990] (1A) 
ولكل منها عدد فردي من القواسم الموجبة ؟‎ 
9 (>) 7 (ب) 5 (ج)‎ 30 
















الحل 
الإحابة هي (ج) : الاعداد الي عدد قواسمها الموجحبة عدد فردي يحب أن 
تكون مربعات كاملة. والمربعات الكاملة الي أصغر من 50 هي: 
18-1 » 2=4 + 85-9 + 4=16 ¢ 52-25 64-856 4 











49 - 72 وعددها 7. 





(9؟) ]2000 [British IMC‏ ما عدد الأصفار في بداية العدد 34»45»56؟ 
4 )5 (ج) 6 )@ 8 
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الإحابة هي (ج) : لاحظ أن 
x4? x 5° -3* × 219 ×5‏ *3 
56× 25 × 34224 = 
“22*10 34 = 
“811610 = 


=1296x10° 
. 6 ويكون عدد الأصفار في بداية العدد هو‎ 




















مسائل غير محلولة 


)١(‏ ما العدد المؤلف من بين الأعداد التالية ؟ 
23-1 زب 25-1 )@ 27-1 )>( 2-1 
)1( نقول إن الأعداد م » p+2‏ » 4+ م ثلاثيات أولية إذا كانت جميعها 
أعداداً أولية. ما هو عدد الثلاثيات الأولية بين العددين 25 و 75 ؟ 
)0 (ب) 1 (ج) 2 (د) 3 
)1( ما عدد الأعداد الصحيحة الموجبة الأصغر من 100 وعدد قواسمها الموحبة 
يساوي 10؟ 
10 (ب) 2 (ج) 3 )5 
[MAO 2002] (£)‏ ما عدد القواسم الموجبة الزوجية للعدد !9 ؟ 


2020 (ب) 100 (ج) 140 )2( 160 
[MAO 2002] (9)‏ ما هو أصغر عدد أولي يقسم المجموع 5+ 3 ؟ 
2d)‏ (ب) 3 )©( 5 )( 11 


[AustMC 1984] (1)‏ أكبر قوة k‏ بحيث يقبل العدد !50 القسمة على “2 
ي 
أ 25 (ب) 42 (ج) 47 )>( 50 

B =n? +n+1 و‎ A=n?-n41 لنفرض أن ۸ عدد صحيح موحب وأن‎ (Y) 
العبارة الصائبة من بين العبارات التالية هي:‎ . 
زوجيان.‎ Olde 8 و 8 عددان فرديان (ب) 4 و‎ A (أ)‎ 


(ج) A‏ عدد فردي و 8 عدد زوحي (د) 4 عدد زوحي و 8 عدد فردي 


المبرهنة الأساسية في الحساب 


$37 +1 فما أصغر عدد أولي يقسم العدد‎ La ye إذا كان # عددا صحيحا‎ (A) 


20 (ب) 3 5 )7 
[MAO 2003] (4)‏ إذا كانت ع » ط » cc‏ 4 أعداداً أولية مختلفة فما عدد القواسم 





الموجبة للعدد Icm(a‘b’c7d,a'b*c*d, a°b’c*d’)‏ ؟ 


1200 (ب) 210 (ج) 576 )2( 1080 

)٠١(‏ ما عدد الأعداد الأولية م الي تجعل كل من 1+ Ap?‏ و 1+ 6p?‏ عدداً 
أولياً ؟ 
00 (ب) 1 (ج) 2 )2( 3 

[Cayley 2009] (11)‏ ما أصغر عدد أولي يمكن كتابته كمجموع ثلاث أعداد 
مؤلفة مختلفة ؟ 
110 (ب) 13 )¢( 17 )2( 19 


[Fermat 2011] (1 ¥)‏ ما العدد من بين الأعداد التالية الذي يحب أن يكون 
زوجياً ؟ 
(أ) المتوسط الحسابي لعددين زوجيين . 
(ب)المتوسط الحسابي لعددين أوليين. 
(ج) المتوسط glad!‏ لمربعين كاملين . 
(د) المتوسط الحسابي لعددين كل منهما مضاعف للعدد 4 . 
)1 \( ما قيمة )800 ,!8( {gcd‏ 
)140 (ب) 150 (ج) 160 )2( 180 















نظرية الأعداد (الجزءالأول) 


)£ 1( ما ناتج قسمة مجموع قواسم العدد 22*35 الموجبة على عدد قواسمه 





الموجبة ؟ 

() 10 (ب) 12 (ج) 13 (د) 14 
)٠١(‏ إذا كان عدد القواسم الموجبة للعدد # يساوي 5 فماعدد القواسم 

الموجبة للعدد n>‏ ؟ 

)5 (ب) 12 (ج) 13 (د) 15 
)11( ما عدد القواسم الموجبة للعدد 10000 الي هي مربعات ALIS‏ ؟ 

)6 (ب) 9 (ج) 12 )2( 15 
(VY)‏ ما عدد الأعداد الصحيحة الموحبة الأصغر من 150 وال لها عدد فردي من 

القواسم الموحبة ؟ 

)8 (ب) 9 (ج) 10 )2( 12 


[Cayley 1998] )18(‏ إذا كان العدد 7914 ”2225 مكعباً حيث ۾ و 8 عددان 
صحيحان موجبان فما أصغر قيمة للمجموع a+b‏ ؟ 


20 (ب) 5 (ج) 6 )>( 8 

)14( مجموع مراتب أصغر عدد صحيح موجب عدد قواسمه الموجبة يساوي 
$14 
)8 (ب) 10 (ج) 12 (د) 14 


و90 إذا كان م Inte‏ صحیحاً وكان )43 )(2+ :)1+ )۸= 34 مربعاً 
Sus‏ فإن M‏ يساوي 
)0 (ب) 2 (ج)4 )>( 9 
[إرشاد: أثبت أولاً أن M41‏ مربع كامل ]. 


المبرهنة الأساسية في الحساب 


[Fermat 2008] (۱)‏ إذا كان m‏ عدداً فردياً وكان ۸ عدداً روجا فأي من 





الأعداد التالية يحب أن يكون فردياً ؟ 

() ست+سد 2‏ )ب( 3n+2m‏ )ج( mn (2) 4ntm‏ 
(YY)‏ ]2005 ,4116108] ما عدد الأعداد الصحيحة الموحبة ۸ الي لا تزيد عن 

4 بحيث يقبل العدد !م القسمة على 7+ ... +1+2؟ 

أ 16 (ب) 18 )¢( 20 )2( 22 
[AMC10 2004] (YY)‏ أي من الأعداد التالية هو مربع كامل؟ 

(أ) 981x991‏ (ب) 981x100!‏ )ج( 99!x101! (2) 991x100!‏ 
[AMC10B 2003] (¥£)‏ ما كللي قاس ملع ده 

+1)(n +3)(n +5( (2 +7( (n +9(‏ م) من بين الأعداد التالية وذلك لكل 


عدد صحيح موحب زوجي Sn‏ 


30 (ب) 5 (ج) 11 «) 15 
)١5(‏ ما أصغر عدد صحيح موجب عدد قواسمه الموحبة يساوي 6 ؟ 
(ly‏ 10 (ب) 12 (ج) 48 )2( 64 


[MAO 2007] (11)‏ إذا كان ۸ هو أصغر عدد صحيح موجب يجعل 70567 
مكعباً كاملا فما بجموع مراتب Gn‏ 
30 (ب) 9 (ج) 12 )>( 15 

(۲۷) ]2003 4110108] مجموع خمسة أعداد صحيحة موجبة متتالية زوجية يقل 
عن مجموع أول ثمانية أعداد صحيحة موجبة متتالية فردية مقدار 4. ما 


أصغر الأعداد الزوجية ؟ 








نظرية الأعداد (الجزءالأول) 
60 (ب) 8 (ج) 10 «) 12 
(YA)‏ ]2002 41/6104] استخدمنا کل من المراتب 6261 6766656463 
9 مرة واحدة فقط لتكوين أربع أعداد أولية كل منها مكون من مرتبتين. ما 
مجموع الأعداد الأولية الأربعة ؟ 





1506 (ب) 160 )© 170 )>( 190 
[MAO 2009[ )۲۹(‏ إذا کان ۸ هو أكبر عدد صحيح موحب بمجموع قواسمه 
الموجبة يساوي 38 فما مجموع مراتب Sn‏ 
9 (ب) 10 (ج) 11 )2( 12 
[MAO 2011] (+)‏ نقول إن العدد الصحيح 1< 7 عدد تام إذا كان بجموع 
قواسمه الموجبة يساوي 2 . إذا كان A‏ و 8 هما أصغر عددين تامين فما 
عدد القواسم الموجبة للعدد A+B‏ ؟ 
)2 (ب)3 (ج) 4 )6 
)١(‏ نقول إن العدد الصحيح 1< #عدد ناقص إذا كان مجموع قواسمه الموجبة 
أصغر من 27 . ما أصغر الأعداد الناقصة من بين الأعداد التالية ؟ 
)( 12 (ب) 14 (ج) 21 (د) 28 
(۳۲) ليكن 4 هو القاسم المشترك الأكبر للعددين 341 و 217. ماعدد 
القواسم الموجبة للعدد 4+ $d‏ 
20 (ب) 4 (ج)6 )8 
[Aust.MC 1998] (YY)‏ ما أكبر قاسم للعدد 72 ولا يساويه؟ 
ch‏ 2×3 (ب) 2°x3°‏ (ج) x3°‏ 2 )2( 2035 
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(4؟) ]1993 (Aust. MC‏ ما القواسم الأولية المختلفة للعدد 104-1؟ 





4) 3 (ب) 2 (ج)‎ 1d 
مجموع القواسم الزوجية الموجبة للعدد 32 هو‎ [Aust MC 1987] (12) 
72 (3) 63 (ب) 62 (ج)‎ 60 
عدد صحيحاًء فما العدد الفردي من بين‎ n إذا كان‎ [Aust, MC 1979] (1) 
الأعداد التالية ؟‎ 
n (2) (ب) 1+م2 (ج) 2م‎ 3n (hy 


[British SMC 2003] (TY)‏ العام 2003 عدد أولي. ما عدد المربعات الكاملة 
الي تقسم العدد "20037 ؟ 

00 (ب) 1 (ج) 44 )>( 1002 
[British SMC 2001[ (A)‏ ما العدد ۸ من بين الأعداد التالية الذي يجعل 
العبارة التالية ble‏ "إذا كان m‏ عدداً أولياً فإن 2+2 عدد أولي"؟ 

30 (ب) 5 (ج) 6 ( 9 

(9؟) [2005 [British JMC‏ عدد الأعداد الي تحتوي على ثلاث مراتب Coy‏ 
بمكن تكوينها من المراتب 1 » 3 » 5 هو 6 . ما عدد الأعداد الأولية من بين 
هذه الأعداد ؟ 
00 (ب) 1 (ج) 2 3 

[British IMC 1998] (£ +)‏ ما عدد الأعداد الأولية المكونة من ثلاث مراتب 
بحيث OS‏ مجموع مراتبها يساوي 25 ؟ 
1 (ب) 4 (ج) 6 )8 











نظرية الأعداد (الجزءالأول) 


)£1( حاصل ضرب قواسم العدد 12 الموجبة ما عدا العدد 12 يساوي 122 OY‏ 





هذه القواسم هي 1 » 2 › 3 » 4 » 6 وأن 144-122- 123:46 . 
كم عدد من بين الأعداد 14 » 15 » 18 » 20 يحقق هذه الخاصية ؟ 


00 (ب) 1 (ج) 2 3 
(EN)‏ ما العدد من بين الأعداد التالية الذي مجموع قواسمه الموجبة مربع JAS‏ ؟ 
Swe) Fh‏ (ج) 6 )2( ”9 


(EN)‏ مجموع القواسم الموحبة لعدد واحد فقط من بين الأعداد التالية مربع كامل. 
ما قيمة هذا العدد ؟ 
)7 ب) 3 (ج) 5 ۵ 7 
[British IMC 2001[ (££)‏ لاحظ أن العدد 2001=3×23×29. أي من 
الأعداد التالية هو حاصل ضرب ثلاثة أعداد أولية مختلفة ؟ 
() 45)~( 60 (ج) 91 )2( 105 
)£0( ما مجموع مراتب أصغر عدد صحيح موجب عدد قواسمه الموجبة يساوي 
2؟ 


)أ( 6 (ب) 9 (ج) 14 («) 15 
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إجابات المسائل غير الحلولة 
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حلول المسائل ( مترحم) » تحت الطبع. 

]0[ سمحان» معروف عبدالرحمن و الذكير » فوزي أحمد › نظرية الأعداد 
وتطبيقاتهاء دار الخريجي للنشر والتوزيع 547١‏ اهل (١١50م‏ . 

]1[ سمحان» معروف عبدالرحمن وأندريكاء دورين والذكير» فوزي أحمدء 
رياضيات الأولبياد - الحبر - الجزء الأول » دار الخريجي للنشر والتوزيع 


.)۲۰۱۱( ay ery 
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رياضيات الأولمبياد 


مرحلة الإعداد 


تهدف هذه السلسلة إلى توفير مادة علمية 
در ای و 
والمهتمين بإعداد الطلاب الموهوبين المتفوقين 
والذين لديهم شغف بالرياضيات على المشاركة 
في مجال مسابقات الرياضيات الدولية. تحتو 
هذه الكتب على محتوى علمي وشروح وأمثلة 
تتخطى فروع الرياضيات لترسم للطلاب 
الواعدين طريقًا نحو التميز. وتقدم مصدرًا 
ثريًا ومعينًا للمعلمين على تدريب الطلاب 
على التفكير الرياضي. إلى جميع المدارسس 
والمعلمين الذين يرغبون في إعداد طلابهم 
للمنافسة في أولمبيادات الرياضيات الدوليةء 
سوف تعطيكم هذه السلسلة أول الخيط ليكون 
طلبتكم أحد أعضاء فريق مؤهل للمنافسة في 
مسابقات الرياضيات الدولية. 





وترمي موهبة من خلال هذه الإصدارات 
المتخصصة في الرياضيات إلى توفير مادة 
تدريبية باللغة العربية للمدارس والمعلمين 
balls‏ وهي مادة مناسبة لمستويات مختلفة 
من الطلاب. 
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